11104 - Cousins

arsalan_mousavian · Post by **arsalan_mousavian** » Mon Sep 25, 2006 10:51 pm

i misunderstood the problem statement ? can some one help me to understand the problem ?

Thanks in Advance . . .
Arsalan

vinay · Post by **vinay** » Fri Sep 29, 2006 3:17 am

i too don't understand it , what could be the strings for which n will be three(3)

any cases for n=3 or n=4???

gvcormac · Post by **gvcormac** » Fri Sep 29, 2006 3:32 am

vinay wrote:i too don't understand it , what could be the strings for which n will be three(3)

any cases for n=3 or n=4???

n=3:

a
aaaaaaaa

vinay · Post by **vinay** » Fri Sep 29, 2006 4:26 am

ok then hoe to proceed...

has it anything to do with LCS

sclo · Post by **sclo** » Fri Sep 29, 2006 10:22 am

vinay wrote: has it anything to do with LCS

Yes

joeluchoa · Post by **joeluchoa** » Sun Oct 01, 2006 10:47 pm

I've got WA!! Can somebody help me??
I want tests cases, please!!!

This my code:

Code: Select all

Removed after AC

Jan · Post by **Jan** » Mon Oct 02, 2006 3:51 am

You can try the following test cases

Input:

Code: Select all

abcdefgh
ijklmnop
ab
pqrstuvwxyz

Output:

Code: Select all

2
3

Hope it helps.

joeluchoa · Post by **joeluchoa** » Mon Oct 02, 2006 4:18 am

Thanks, i got AC now!

vinay · Post by **vinay** » Mon Oct 02, 2006 6:29 am

ok some more hint please

Jan · Post by **Jan** » Mon Oct 02, 2006 1:23 pm

I am giving an example, hope this helps...

Suppose we are given...
abcde
mnopqrstuvab

/* Removed */

Edit : My description was wrong.
'abcde' and 'mnopqrstuvab' are second cousins.

vinay · Post by **vinay** » Mon Oct 02, 2006 2:08 pm

i think a better sequence would have been this:
abcde
mnopabcd
mnopqrstabcd
mnopqrstuvab

rather than what u said..

abcde
mnoabc
mnopqrstab
mnopqrstuvab

isn't it so??

Jan · Post by **Jan** » Mon Oct 02, 2006 2:26 pm

There can be a lot of sequences, I just showed one. They are second cousins. You dont have to find the sequence, but the best strategy.

vinay · Post by **vinay** » Mon Oct 02, 2006 4:26 pm

still can't find the best strategy...

sunny · Post by **sunny** » Fri Oct 20, 2006 12:57 pm

so, there cant be any input where i've 2 print "not related" .
i got AC without considering this.

Jan · Post by **Jan** » Tue Oct 24, 2006 11:09 pm

Actually you can always relate two strings. So, "not related" is impossible.