CF 119D String Transformation(KMP,哈希,枚举,各种优化)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove  

题目:有两个串,s,f  f(s, i, j) = s[i + 1... j - 1] + r(s[j... n - 1]) + r(s[0... i])

通过二元组(i,j)对原串s进行变换,得到新的串,现在要你求这个二元组

http://codeforces.com/problemset/problem/119/D 

你可能感兴趣的:(ACM_codeforces,ACM_字符串)