摘要: 只要求sa 1 #include<algorithm> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 using namespace std; 7 8 #define N 200010 9 阅读全文
posted @ 2016-04-08 21:28 Yangjiyuan 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 后缀数组模板题 阅读全文
posted @ 2016-04-08 21:23 Yangjiyuan 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 用个分隔符将两个字符串连接起来,再用后缀数组求出height数组的值,找出一个height值最大并且i与i-1的sa值分别在两串字符中就好 阅读全文
posted @ 2016-04-08 16:15 Yangjiyuan 阅读(184) 评论(0) 推荐(0) 编辑