BZOJ3172 后缀数组
摘要:
题意:求出一篇文章中每个单词的出现次数 对样例的解释:原文是这样的:aaaaaa注意每个单词后都会换行所以a出现次数为6,aa为3 (aa中一次,aaa中两次),aaa为1标准解法好像是AC自动机or后缀自动机,还有人用KMP暴力过的= =用后缀数组做的。原来没刷过这种类型,顺便复习一下~Refer... 阅读全文
posted @ 2014-11-05 19:04 Pentium.Labs 阅读(243) 评论(0) 推荐(0) 编辑