摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1030其实做了1009也不会感到很难了,无非将kmp变成了ac自动机。设f[i,j]表示前i个串当前匹配到j的节点的方案数。。然后自己想。sb错1:ac自动机的节点开小了(自己想错了。。以为最多节点就是... 阅读全文
posted @ 2014-11-24 14:04 iwtwiioi 阅读(412) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/490/problem/C表示我考场上犯逗。。这个拆成霍纳边乘边mod即可。。为毛我考场胡思乱想?#include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-11-24 06:25 iwtwiioi 阅读(330) 评论(0) 推荐(0) 编辑