摘要: P2408 不同子串个数 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5+5; 4 typedef long long ll; 5 char s[maxn]; 6 int sa[maxn], t[max 阅读全文
posted @ 2019-10-24 21:26 麻辣猪仔 阅读(162) 评论(0) 推荐(0) 编辑
摘要: P3804 【模板】后缀自动机 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2e6+5; 4 typedef long long ll; 5 char s[maxn]; 6 int a[maxn], c[m 阅读全文
posted @ 2019-10-24 20:33 麻辣猪仔 阅读(95) 评论(0) 推荐(0) 编辑
摘要: POJ - 3693 Maximum repetition substring 题意 输入一个串,求重复次数最多的连续重复字串,如果有次数相同的,则输出字典序最小的 Sample input ccabababc daabbccaa # Sample Output Case 1: ababab Cas 阅读全文
posted @ 2019-10-24 13:40 麻辣猪仔 阅读(113) 评论(0) 推荐(0) 编辑