摘要： 题目大意 有一个串$s$，一开始只知道它的一个前缀。有$q$（$q\leq 10^4$）个操作，操作有两种：1.给一个字符串，表示$s$（$s$总长$\leq 6\times 10^5$）当前未知部分的前缀；2.给一个字符串，问$s$的已知部分中有几个子串和该串相同，询问串总长$\leq 3\tim 阅读全文