摘要：
Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 阅读全文
摘要：
Problem DescriptionA little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopT 阅读全文