OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
周期
[CF] C. Good String - Educational Codeforces Round 92 (Rated for Div. 2)
Solutions
Codeforces
字符串
周期
boarder
1500
Med-
2025-02-09
https://codeforces.com/contest/1389/problem/C 题目大意 给出字符串 $S$ 问最少删掉其中多少个字符,可以使得它向左循环移动一位和向右循环移动一位的串相同。 $2 \le |S| \le 2 \times 10^5$ 简要题解 观察: $2$ 长的串一定行 同一个字符的串一定行 两种字符交替的偶数长的串一定行 其实这
…