2016年4月11日
【AC自动机/fail树】BZOJ3172- [Tjoi2013]单词
摘要： 【题目大意】 http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 【思路】 第一次写fail树。首先建立AC自动机，对 阅读全文
posted @ 2016-04-11 23:29 iiyiyi 阅读(255) 评论(0) 推荐(0)