只要找到每个位置往前最短的形如 $rrr$ 的后缀，和往后最短的形如 $tt$ 的前缀即可。可以用各种方式枚举 Runs 做到，例如后缀数组。
QOJ.ac
QOJ
Discussion #1487 for Problem #17423. Find "rururutata"
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
题解
Comments
No comments yet.
Type: Editorial
Status: Open
Posted by: jiangly
Posted at:
Last updated:
只要找到每个位置往前最短的形如 $rrr$ 的后缀，和往后最短的形如 $tt$ 的前缀即可。可以用各种方式枚举 Runs 做到，例如后缀数组。