线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零 ...
分类：
其他好文 时间：
2017-01-14 22:03:40
阅读次数：
316
#include #include #include using namespace std; char s[101],t[101]; int ls,lt; int extend[101],next[101]; void getnext() { int a=0; next[0]=lt; while(... ...
分类：
其他好文 时间：
2017-01-14 18:23:12
阅读次数：
175
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3613 【题目大意】 一个字符串的价值定义为，当它是一个回文串的时候，价值为每个字符的价值的和，如果不是回文串，价值为0，现在给出每种字符的价值。给出一个字符串，要求将其划分为两个子串，要求两个子串的 ...
分类：
其他好文 时间：
2016-11-16 14:23:33
阅读次数：
123
【题目】 【题意】 Jodie和Aiden在做游戏。Jodie在一个长度为l字符串环上走路，他每离开一个就会记下格子当前字符。他让Aiden在他走了一圈后叫他停下来。Aiden决定耍一下Jodie，在他走了k步重复的格后才告诉他。Jodie离开的格子会随机变为一个字符。Jodie走了两次(起点可能不 ...
分类：
其他好文 时间：
2016-08-20 11:32:30
阅读次数：
437
简介KMP大家都耳熟能详，扩展KMP只是一个扩展版而已，字面意思啦！
我记得以前打过这个复习小记的，但是不知为何失踪了。KMP与扩展KMP的对比KMP的next[i]表示从1到i的字符串s，前缀和后缀的最长重叠长度。
EXKMP的next[i]表示从1到i的字符串s，和从i到n的字符串st的最长重叠长度。
也就是说KMP是向前的匹配，EXKMP是向后匹配。
扩展KMP问题是KMP问题的补充和...
分类：
其他好文 时间：
2016-07-30 00:34:12
阅读次数：
146
KMP算法主要用于解决单模式串的匹配问题，即：给定主串s和模式串p，问p是否是s的子串（len(s)<=N, len(p)<=M）。 先考虑最朴素的算法，即枚举s中的起点i，检查s[i..i+M-1]是否等于p，这样的时间复杂度为O(NM)。 分析一下为什么这样的算法效率低（建议读者手动画个图）：设 ...
分类：
其他好文 时间：
2016-07-23 15:23:48
阅读次数：
182
Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24729 Accepted Submission(s): 53 ...
分类：
其他好文 时间：
2016-07-23 15:00:19
阅读次数：
197
