qq_33859479的博客

KMP算法KMP算法就是可以根据给出的模式串和匹配串从种以线性时间找出匹配的位置的一个算法Brute force是平方级的getnext~O(M)[M为模式串的长度]KMP~O(N)[匹配串的长度]两个过程其实还有一些失配时 回溯所化去的时间 由于都是线性的 可以忽略近似看做O(N)总的时间复杂度在O(M+N)算法过程其实就是拿到next数组和利用next数组匹配信息的过程先把模式串的

引自http://blog.youkuaiyun.com/cjf_iceking/article/details/7943609的博客   加上了点自己的想法前两天去女子监狱某部门维护了下导师10年前的一个程序，发现偌大的一个系统，真正常用的1/10感觉都不到；其实就像我们所学一样，像容器一样装在自己的脑海中，工作中用到的知识确实极少的；知识的深入带来的必然是广度发展，万事万物皆有联系，而

板子?? DP(pos,状态变量...,限制布尔){ if(pos==0)return 1;//一般每次执行到这里时的数是要算入总结果的 不一定是1 根据题目确定 if(!limit&&dp[对应状态]!=-1)return dp[对应状态]; //记忆化搜索 int up = limit?d[pos]:9;//表示如果前面一位有限制 就说明这是擦着区

为什么一开始要再字符串末尾多算个0呢 因为当开始分关键字比较的时候 最后要组成两个 字符所以要多个0 什么你有问我为什么填0 因为0小啊 先处理呗 虽然 sa是根据每个字符确定的大小 也就是排布的每个字符的排名 但是在初次求第二关键字排序的时候 可以使用sa的结论 首先吧sa后面的0排到最前面 那么0的数量 也就是从n-j到n开区间 都是0作为第二关键字的区域 也就是这句话f

const int maxn = 1000000;struct Aho{ struct state{ int next[26]; int fail,cnt; }st[maxn]; int size; queue<int>q; void init(){ for(int i=0;i<maxn;i++){

Trie 树即为字典树 这个树可以把所有我们要在文本中所查询的前缀都记录下来 当我们拿到一个文本串 需要从里面找出所有前缀串的数目我们就可以用这个结构 拿着我们的文本到这个树里面走一走就得到有多少个前缀了我们来看 当我们拿到一个前缀 不断地把这个前缀插入到树中 对每一个节点 可以连到26个分节点去 这个树具体有两个操作 一个是add操作 还有一个就是匹配操作 Trie的头结点是空的

快速幂算法就是求一个高精度幂次取余时的一个快速算法比如我们要求aba^bab%m的时候应用于快速幂算法 也就是将O（n）转化为O（logn）的算法他的原理就是：252^525 = 2∗2∗2∗2∗22*2*2*2*22∗2∗2∗2∗2 = 21012^{101}2101 = 21∗242^1 * 2^421∗24相当于我们只需要遍历幂次的二进制位的长度就可以了这样大大提升了求幂的效...

nextpermutation 算法这个算法如何实现 我们要观察对于任意的123456对于一个任意的字符串我们如果要找他的下一个全排列就应该变动其数字 使得其数值增大 且是最小的增大那么仅使用以上数字 如何才能使其变大 但变大的数字 是所有变大范围内最小的可能 我们称其为 最小变大我们看 如果是 1234 下一个数 1243再来 1243 下一个数是 1342那么 1342 下...

#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;map&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;#include&lt;set&gt;#include&lt;vector&gt;#include&