ACplusplus的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=576题目意思也就是给你一个字符x，问字符串str中有多少个包含x的子串(x在子串中至少出现一次）比赛是第一思路就是后缀数组，但无奈是今天早上才开始学习后缀数组，下午比赛的时候又是一脸懵逼，比赛后发现挺简单，最近几天也系统的学习一下后缀数组和字符串问题首先字符串str中子串的总个数为sum(len-(sa[i

题目链接http://poj.org/problem?id=1743题目中介绍相差a个数字形成一个theme，一开始没看清楚题以为是只要子串正反匹配就可以，只是将字符串连接起来求解最长子串长度，自习读题后才发现错误，然后发现只需求出两相邻数字差值，然后求解最长子串长度，然后答案+1便可，求解不重叠的最长子串长度，利用height数组求解出后缀数组的最长公共前缀长度，然后二分枚举去判读答案（在满足答案