nike0good |Oier&ACMer | 熟能生巧

详情可参照： ｛ 循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限，还是用实际例子来解释比较容易： 设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。 对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环

Hidden Password Time Limit: 2 Seconds      Memory Limit: 65536 KB Some time the programmers have very strange ways to hide their passwords. See for example how Billy "Hacker" Geits hide his

题意：一个串 T 是 S 的周期，当且仅当存在正整数 k，使得 S 是 T 重复 k 次的前缀，比如 abcd 是 abcdabcdab 的周期。 给定一个长度为 n 的字符串 S，请对于每个 i(1 ≤ i ≤ n)，求出 S 长度为 i 的前缀的最短周期的长度 peri，并计算 f(S)=Πni=1perif(S) =\Pi_{i=1}^n per_i 如果这个串是从所有长度为 n，字符集为