题目链接:uva 719 - Glass Beads
题目大意:给定一个字符串,求最小表示法。
解题思路:最小表示法 | 后缀自动机
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e4+5;
char s[maxn];
int main () {
int cas;
scanf("%d", &cas);
while (cas--) {
scanf("%s", s);
int n = strlen(s), p = 0, q = 1;
while (p < n && q < n) {
int i;
for (i = 0; i < n; i+......
阅读全文