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