题意 给定一个字符串 S S S，其中出现循环的子串压缩后长度为：循环节出现次数十进制下的位数+循环节长度，无循环的串也需要压缩。求压缩后的最小长度。 思路 对于串 T T T，对其执行 KMP 算法后得到 n x t nxt nxt 数组，可能的最小循环节长度 l e n len len 即为 ∣ T ∣ − n x t ∣ T ∣ |T|-nxt_{|T|} ∣T∣−nx