2015年7月26日
bzoj2434: [Noi2011]阿狸的打字机
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2434 一个讲得很详细的题解：http://blog.csdn.net/huzecong/article/details/7769988 思路：这题的想法有点神啊.... 先构建AC... 阅读全文
posted @ 2015-07-26 17:50 orzpps 阅读(251) 评论(0) 推荐(0) 编辑
bzoj3172: [Tjoi2013]单词
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172 思路：每加入一个串，就给这个串的路径上所有点的sum+1，表示它的前缀都又出现了一次，然后从下向上把sum加到fail指针指向的点上就可以得到答案了。 #include#in... 阅读全文
posted @ 2015-07-26 15:17 orzpps 阅读(116) 评论(0) 推荐(0) 编辑
bzoj4179: B
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4179 思路：这题和上一题不是差不多吗....就是在没有环的时候找一个最长路，长度超过L就能完成任务。 #include#include#includeconst int maxn=... 阅读全文
posted @ 2015-07-26 15:01 orzpps 阅读(149) 评论(0) 推荐(0) 编辑
bzoj2938: [Poi2000]病毒
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2938 思路：构建AC自动机，无限长的安全代码就是能一直在AC自动机上匹配而匹配不上任何一个危险串。依旧是匹配指针不能走到危险串的结尾点x，fail指针指向x的y也不能走，因为根据f... 阅读全文
posted @ 2015-07-26 14:58 orzpps 阅读(122) 评论(0) 推荐(0) 编辑