信息竞赛进阶指南--最小表示法

int n = strlen(s + 1);
for (int i = 1; i <= n; i++) s[n+i] = s[i];
int i = 1, j = 2, k;
while (i <= n && j <= n) {
for (k = 0; k < n && s[i+k] == s[j+k]; k++);
if (k == n) break; // s likes "aaaaa"
if (s[i+k] > s[j+k]) {
i = i + k + 1;
if (i == j) i++;
} else {
j = j + k + 1;
if (i == j) j++;
}
}
ans = min(i, j);
posted @   风骨散人  阅读(140)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示