CodeForces – 1316B String Modification(找规律)

题目链接:点击查看 题目大意:给出一个字符串 s ,需要求出一个 k ,满足 i ∈ [ 1 , n – k + 1 ]中,每个s[ i : i + k – 1 ]都反转一遍,使得最后得到的字符串字典序最小,若有多个 k 满足条件,求出最小的那个 k 题目分析:读完题后最暴力的方法是 n * n * n ,显然是不行的,考虑是否有规律可循,自己手动模拟了一下发现确实有规律,但是比赛的时候没有发现奇偶又别,于是很可惜的被rj掉了,难过 自己拿着abcd和abcde试试就知道规律了:以 k = 3 为例: abcd -> Cbad -> CD|AB abcde -> Cbade -> CDabe