【ARC 077 F - SS】【KMP + 思惟题】

考虑对于给定字符串 AA，咱们发现对于询问区间 [l,r] ，数据范围为 1≤l≤r≤1018 ，而咱们会对 AA 进行 1e100 次操做，询问区间 [l,r] 一定不会超过最后通过 1e100 次操做字符串总长的一半。 因此咱们只须要考虑字符串 A 便可。c++ 那么此时字符串应如何变化？ 好比字符串 dqvdq。 咱们设 T 为最长公共后缀（nxt[]）部分的字符串，S 为 nxt[] 之外

>>阅读原文<<