4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给 ...
分类：
编程语言 时间：
2016-06-09 21:03:16
阅读次数：
612
Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 ...
分类：
编程语言 时间：
2016-05-30 00:55:15
阅读次数：
191
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
编程语言 时间：
2016-05-21 12:51:30
阅读次数：
292
计算所都不相同子串的个数，做法是所有子串的个数减去sigma(height[]).其中height数组的和便是所有相同子串的个数。 注意 N×(N+1)/2会爆int！但是最终答案在int内。所以使用sigma（n-sa[i]+1-height[i]）的做法不会wa ...
分类：
编程语言 时间：
2016-05-19 23:18:14
阅读次数：
232
可重叠重复k次的最长子串长度。 还是使用二分答案对heigh数组分组的做法。 POJ ...
分类：
编程语言 时间：
2016-05-19 22:58:25
阅读次数：
397
题目大意：求两个字符串的公共子串。 分析： 模板题，将两个字符串接起来用不会出现的字符分割，然后求分属两个字符串的相邻后缀lcp的最大值即可。 代码： program work; type arr=array[0..20001]of longint; var sa,rank,b,tmp,lcp:ar ...
分类：
编程语言 时间：
2016-05-19 15:03:02
阅读次数：
209
后缀数组国家集训队论文 论文上讲的很清楚。 最长不重叠重复子串问题。首先二分答案，对于每一个mid长度，按照后缀的height大于mid对height数组分组。 可以证明，答案在同一个height当中。维护每一组的最大最小sa值，差便是每一组的最大不重叠重复子串长度。如果大于mid就return t ...
分类：
编程语言 时间：
2016-05-18 21:53:45
阅读次数：
191
后缀数组处理最长公共子串问题。 将两个串接在一起，计算height的最大值。同时要保证sa[i]和sa[i-1]在不同的串当中。 ...
分类：
编程语言 时间：
2016-05-18 21:51:52
阅读次数：
230
