mhlwsk的博客

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 Description 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 Description Input 一行，一个字符串S Output 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT

题目链接：http://poj.org/problem?id=1743 后缀数组+二分答案，可以看一下罗神的《后缀数组——处理字符串的有力工具》#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=20050;int n,num[N];int sa[N],rank[N

题目链接：http://uoj.ac/problem/35 这也是个后缀数组的模板题。。。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=100009;char s[N];int r[N],wa[N],wb[N],wd[N],wv[N];int sa[N],r

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3518 这题和POJ1743是差不多的类型。 把二分改为穷举长度l，分块（如果lcp>=l则分到一个块），一个块里若存在两个位置差>=l的则ans++ 很好奇这题的这句话是摆来吓唬人的？？ For each test case output an integer ans,which repres

这题是后缀数组模板题。 一直在纠结到底是看SAM还是Suffix Array？ 构造代码来自罗穗骞《后缀数组——处理字符串的有力工具》 构造代码一直看不懂QAQ，那就按ydc教主说的背下模板吧。主要应用是针对三个数组的。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int

题目来源：http://poj.org/problem?id=2406 这题可以用后缀数组做，但是必须用dc3。 这份代码会T，做法应该没问题，权当练思路了。 思路有点类似错位找循环节。一个后缀对应一种错开的情况。枚举的就是错开多少位。如果对于错开的位数l，有n%l=0且错开的两个串lcp=n-l，则是一个答案。#include <cstdio>#include <cstring>#inc