摘要：描述 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m，表示字符串长度和询问次数。 第二行包含一个长度为n的字符 阅读全文

摘要：题目地址：https://www.luogu.com.cn/problem/P3375 参考博客：https://www.cnblogs.com/stelayuri/p/12506196.html 关于kmp算法，其实之前就有接触，但是有关next数组迟迟不能清晰的理解，今天又做了一道模板题，感觉稍 阅读全文