[JZOJ5027]【NOI2017模拟3.25】历史行程

题目大意

给一个长度为n的01字符串s，还有m个询问，每个询问有两个数l,r，问s的前缀s[1..l]，s[1..l+1]…s[1..r]中的任意两个前缀的最长公共后缀是多少。 给一个长度为n的01字符串s，还有m个询问，每个询问有两个数l,r，问