2014年9月1日
字符串 自己看看留个纪念而已
题目poj1226（可暴力，可后缀数组）//题意：给定n个串，求一个最大子串长度，//使得它或者它的逆向串在每个串中出现。 //思路：先求出最短的串sho[]，然后枚举答案长度ans（len~1）。//于是sho[]就被分成了len-ans+1个子串pos[],//再分别求出这些字串的反串inv[]... Read More
posted @ 2014-09-01 14:57 laiba2004 Views(102) Comments(0) Diggs(0) Edit