就向书上说得那样，如果模式串P的第i行出现在文本串T的第r行第c列，则cnt[r-i][c]++;还有个很棘手的问题就是模式串中可能会有相同的串，所以用repr[i]来记录第i个模式串P[i]第一次出现的位置。如果repr[i] == i，说明这个模式串之前没有重复过，可以加进自动机里去。有重复的话...
分类：
其他好文 时间：
2015-04-05 21:44:27
阅读次数：
127
Trie树/可持久化线段树 神题啊……搞了我一下午= =（其实第233个提交也是我的） 我一开始的思路：这个找kpm串的过程，其实就跟在AC自动机上沿fail倒着往下走是差不多的（看当前是哪些点的后缀，如果某个串的后缀是当前串，那它的fail就会指向这里）所以就在fail树上bfs一遍，然后找到.....
分类：
其他好文 时间：
2015-04-05 21:41:44
阅读次数：
302
求奇数的乘积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56573 Accepted Su...
分类：
其他好文 时间：
2015-04-05 20:17:17
阅读次数：
125
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109261 ...
分类：
其他好文 时间：
2015-04-05 20:11:58
阅读次数：
99
第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90652 Accepted Submissi...
分类：
其他好文 时间：
2015-04-05 18:52:22
阅读次数：
149
成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90024 Accepted Submission(s): 3...
分类：
其他好文 时间：
2015-04-05 18:42:34
阅读次数：
91
将K个模板串构成一个AC自动机，那些能匹配到的单词节点都称之为禁止节点。然后问题就变成了在Tire树上走L步且不经过禁止节点的概率。根据全概率公式用记忆化搜索求解。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-05 15:51:35
阅读次数：
120
目录目录
题目
思路
AC代码题目
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Not...
分类：
其他好文 时间：
2015-04-05 13:22:34
阅读次数：
140
背景：第一因为找到结果之后没有及时的停止查找而wa了一发，改正后ac。
思路：首先对读入的每一个string，设置一个独特的ID，这样就把string变为int，后来比较的时候就会简化很多，设置ID的时候用map来赋予每一种string对应一个独特的ID。然后构建一个key为pair的map，因为行比较多列比较少（列的数为10),就枚举列的所有组合，然后对每组组合来进行map判重。
我的代码；...
分类：
其他好文 时间：
2015-04-05 10:37:36
阅读次数：
108
最高的奖励时间限制：1000ms | 内存限制：65535KB难度：3描述请问：挖掘机技术哪家强？AC了告诉你！给你N（N#include #include #include #include using namespace std;const int N = 50005;bool vis[N];s...
分类：
其他好文 时间：
2015-04-05 10:25:05
阅读次数：
142
