随笔分类 -  【字符串】

【后缀数组之height数组】

摘要：模板奉上int rank[maxn],height[maxn];void calheight(int *r,int *sa,int n){ int i,j,k=0; for(i=1;i1 且Rank[i]>1，一定有h[i]≥h[i-1]-1。（这条性质要好好理解！） 证明：设suf... 阅读全文

posted @ 2015-08-30 17:40 LLGemini 阅读(5238) 评论(0) 推荐(2)

【KMP原理】【整理回顾】

摘要：今儿套KMP模板做了个题，敏敏找我讲next[]数组的时候把我问懵了。具体原理都记不清了光靠模板凑得了一时凑不了一世啊，所以再捋一捋顺一顺，这次印象要深刻一点了；KMP与暴力匹配的优化区别就不再提了，O（m+n）的复杂度已经完胜了，直接进入正题...以下言论均是总结自该同学的，是不是原创我不清楚，链... 阅读全文

posted @ 2015-08-10 21:30 LLGemini 阅读(535) 评论(0) 推荐(0)

【技巧性（+递归运用）】UVa 1596 - Bug Hunt

摘要：In this problem, we consider a simple programming language that has only declarations of onedimensional integer arrays and assignment statements. The ... 阅读全文

posted @ 2015-03-01 00:36 LLGemini 阅读(1002) 评论(0) 推荐(0)