Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年11月5日 #

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) 编辑



Pentium.Lab Since 1998