摘要：[TOC] Suffix Array Summay 参考：罗大佬后缀数组论文 单个字符串问题 不可重叠最长重复子串 (poj1743) 二分答案把题目变成判定性问题。判断是否存在两个长度为$k$的子串是相同的。利用$height$数组将排序的后缀分成若干组，其中每组后缀的$height$都小于$k$ 阅读全文

摘要：@ "toc" 欢迎交流 hdu6599题意： 传送门： "here" 求有多少个回文串的前$⌈ \frac {len}{2} ⌉$个字符也是回文串。（两组解可重复） 将这些回文串按长度分类，分别输出长度为$1,2,...,n$的合法串的数量。 前期分析： 首先考虑回文串怎么求？$manacher$ 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem：传送门   "Portal"  原题目描述在最下面。 Solution： 二分+$hash$+$manacher$ 题意要我们在s串中找一个子串，和在t串中找一个前缀串，组合成回文串， 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem：传送门   "Portal"  原题目描述在最下面。  给你两个二维矩阵，问第一个矩阵在第二个矩阵中的出现次数。 Solution： 二维hash:  直接二维矩阵h 阅读全文

摘要：浅谈KMP算法： (大部分人的KMP写法都是不一样的) 一： 先给大家推荐一个讲kmp比较好理解的一个博客：阮一峰 二： 下面介绍一点相关概念： 栗子： P串： ABCBD 前缀：A，AB，ABC，ABCB，ABCBD 真前缀：A，AB，ABC，ABCB 后缀：D，BD，CBD，BCBD，ABCBD 阅读全文