Discussion @ 1269. Obscene Words Filter @ Timus Online Judge

Ilya Rasenstein (Lyceum #40) No subject [4] // Problem 1269. Obscene Words Filter 1 Aug 2006 16:51

Who can tell me, how can I fight against TL on test #7?

Burunduk1 Re: No subject [3] // Problem 1269. Obscene Words Filter 1 Aug 2006 18:08

You have only to implement Aho-Corasick...
Maybe you use lists of edges (not arrays)?

P.S.
Сколько там у тебя за теор зачет в группе Z было? ;)

Kaliningrad SU -J_A_MES-HeadLiner Re: No subject [2] // Problem 1269. Obscene Words Filter 1 Aug 2006 23:03

Where can I find Aho-Corasick?

Kant SU: ejik Aho-Corasick [1] // Problem 1269. Obscene Words Filter 1 Aug 2006 23:35

Kaliningrad SU -J_A_MES-HeadLiner Re: Aho-Corasick // Problem 1269. Obscene Words Filter 3 Aug 2006 22:07

Thank you!

Discussion of Problem 1269. Obscene Words Filter