POJ - 2406 Power Strings（next数组妙用+后缀数组）

Power Strings Descriptionios Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplicat

>>阅读原文<<