2018年4月21日
[BZOJ3172 ][Tjoi2013]单词（AC自动机）
摘要： Description 不稳定的传送门 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。单词个数<=200，单词总长度<=10^6 Solution AC自动机的入门题，将所有单词建一颗字典树，并构造fail树 然后随便统计一下数 阅读全文
posted @ 2018-04-21 16:00 void_f 阅读(115) 评论(0) 推荐(0) 编辑