摘要：
[toc] 字典树 HDU 3460 include include include include using namespace std; char s[60]; int sum=0; struct tire { tire next[26]; tire() { for(int i=0;inext 阅读全文
摘要：
[toc] AC自动机 HDU 2896 指针写法（爆内存，MLE） include include include include include using namespace std; define mian main define ll long long const int kind = 阅读全文
摘要：
[toc] AC自动机 第一次看到这个以为是你把题目放进去就可以自己AC，后来发现果然是年少天真，想多了。 学AC自动机之前你需要学会KMP和字典树。 AC自动机相当于把KMP和字典树连接在一起，fail指针相当于KMP中的NEXT数组。，fail指针才是AC自动机的精髓。（当然，现在水平有限不能将 阅读全文
摘要：
Manacher 阅读全文
摘要：
[toc] KMP 得到NEXT数组 理论 我们先来看一个例子： abcaabc 将这个当成模式串，当我们用这个模式串去匹配文本串的时候，我们首先有一种很暴力的做法： 就是每次匹配失败的时候重新开始匹配，但这样有很多重复。 那么我们是不是可以想一种办法，减少这种重复呢。 先看一个表格 table t 阅读全文
摘要：
[toc] 字典树 指针写法 数组写法 01字典树（区间异或） 阅读全文
摘要：
[TOC] 模板 快速幂 快速乘 素数筛 const int N = 1e7 + 5; bool isprime[N];//isprime[i]表示i是不是质数 int prime[N];//prime[N]用来存质数 从1开始 int tot=1;//tot表示[2，N]之间质数的数量 void 阅读全文