hdu 4878 ZCC loves words AC自动机+中国剩余定理+快速幂
摘要：
题意就不说了。分析：折腾好几天自己写的代码还是看了别人代码后发现几乎没什么复杂度的差别，可是就是一直超时，后来干脆照着别人写啊，一直WA，就在准备放弃干脆先写这篇博客的时候，又看了一眼WA的代码，发现一个中间变量没有取模直接爆掉了。终于AC了，做了好几天。思路：对所有单词建立AC自动机，那么每个节点... 阅读全文
posted @ 2014-09-19 14:23 rootial 阅读(441) 评论(0) 推荐(0)
