4 Oct 2006 mchirico   » (Journeyer)

nconway's problem

Well, my guess is S1(w) > S2(w), since with the simple string "aaaa" there are two occurrences of the substring "aaa". The first is from position 0 to position 2. The second is from position 1 to position 3. There is overlap.

Note it is impossible to have two occurrences of substring "abc" using any 4 characters. Therefore, more substrings of "aaa" can also be found in the 10 character string.

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!