测试
摘要：
\(\alpha+\beta\geq\frac12\) 阅读全文
posted @ 2013-09-26 22:14 仗剑奔走天涯 阅读(95) 评论(0) 推荐(0) 编辑
ZOJ3228 - Searching the String(AC自动机)
摘要：
题目大意 给定一个文本串，接下来有n个模式串，每次查询模式串出现的次数，查询分两种，可重叠和不可重叠 题解 第一次是把AC自动机构造好，跑n次，统计出每个模式串出现的次数，交上去果断TLE。。。后来想想其实只要跑一次文本串即可。。。 这个题目主要的问题是要解决有可重叠和不可重叠两种情况，用一个数组记录下模式串上一次出现的位置就可以判断是否重叠了 代码： #include #include #inc... 阅读全文
posted @ 2013-09-26 22:06 仗剑奔走天涯 阅读(183) 评论(0) 推荐(0) 编辑
