```cpp #include using namespace std; const int maxn = 1e5+10; char s[maxn], t[maxn]; int nxt[maxn], ext[maxn], f[maxn], p[maxn]; //kmp void getNext(ch... ...
分类：
其他好文 时间：
2019-08-06 00:35:56
阅读次数：
83
学习内容：KMP + 字典树 + 位运算 完成题数：5题 看书情况：11页 做题总结： 杭电多校第五场：https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141：https://www.cnblogs.com/buhuiflyd ...
分类：
其他好文 时间：
2019-08-05 23:14:03
阅读次数：
208
正则表达式： 含义：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 语法：arr（对象名）.replace（//） 双斜杠中间的内容就是正则表达式； 正则表达 ...
分类：
其他好文 时间：
2019-08-04 01:07:33
阅读次数：
118
只记得自己好像做了一天题但是忘了自己做了什么了。。。太困了。。。 现在看看二维KMP就睡吧。。。 我这尿性估计数论耽搁到猴年了，先拖着吧。。。 但我要放张自拍！ 据说每天夸自己一遍就会变好看 嘻嘻 橙色最好看 ...
分类：
其他好文 时间：
2019-08-04 00:56:20
阅读次数：
100
http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-08-03 21:39:43
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub ...
分类：
其他好文 时间：
2019-08-03 21:20:51
阅读次数：
113
FFT的应用 概述 FFT的模板很简单，大家都会背，于是出题的空间就在于建模了。FFT的题目难在建模，往往需要将问题抽象出来，经过一系列转化后得到乘积式的和，再赋予式子各个项的系数一定的意义即可。 基本形式 对于类似$\sum_{i+j=N+k}a_ib_j$的式子，可以直接通过FFT计算。 其中N ...
分类：
其他好文 时间：
2019-08-03 20:02:35
阅读次数：
110
http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of a given string S with N characters (each character has an ...
分类：
其他好文 时间：
2019-08-03 12:51:04
阅读次数：
121
http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti ...
分类：
其他好文 时间：
2019-08-03 12:48:53
阅读次数：
460
AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog，大多数奆奆都会感性地说： AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白，这东西说了等于没说。 AC自动机是一种有限状态自动机（说了等于没说），它常被用于多模式串的字符串匹配。 在学完AC自动 ...
分类：
其他好文 时间：
2019-08-03 09:13:17
阅读次数：
104
