摘要：Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 解题思路： 看到lcp，想到了height数组，没错，这道题是一道后缀数组题。 前 阅读全文

摘要：一.字符串公共子串 1.poj2774Long Long Message 要求尽量相同，那么将各个子串连在一起用‘#’连接，查最长height，判一下sa位置就好了 代码： 2.可重复可不对齐公共子串个数。 同理，在两个字符串中间加一个‘#’连在一起。 查询hgt，显然，小于hgt的值都能取到，那么 阅读全文

摘要：Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文

摘要：（要点写注释里了）代码：求SA 查询height： 阅读全文