My First Problem on SPOJ Posted on December 18, 2010 by wjmzbmr …我的英语真是烂透了>_<http://www.spoj.pl/problems/JZPGYZ/题目大意是给一些字符串。。每次给一个新串。。询问在几个给的字符串里出现过。。。
回复WJBZBMR：反着跑。其实我多校本来想出这个题的sa以后就转化成 一个区间里有多少个不重复的数了 用这个题的方法就可以了http://acm.hdu.edu.cn/showproblem.php?pid=3333结果被别人AC自动机秒杀了 Reply
囧视你
回复中国脑筋：不解释。。。
做法是不是把询问串建个AC自动机，再用被询问的串跑一遍？真诚球解释
回复oimaster：>_<。。。不知道可不可以。。其实这题本应该是在线的>_<。。。但SPOJ好像不能这么弄T_T
回复oimaster：可是我问的不是每个被询问串中出现了几次询问串啊。。是反过来啊T_T。。。
回复WJBZBMR：反着跑。其实我多校本来想出这个题的sa以后就转化成 一个区间里有多少个不重复的数了 用这个题的方法就可以了http://acm.hdu.edu.cn/showproblem.php?pid=3333结果被别人AC自动机秒杀了
Orz!!!!!!
终于用Trie图搞定了，WJBZBMR真是太神了