摘要： 题意 "题目链接" 给出$m$个长度为$n$的排列，问有多少连续公共子串 $m \leqslant 10, n \leqslant 10^5$ Sol 非常naive的一道题然而交了3遍才过(昨晚真的困得不行。。) 枚举第一个串的位置，直接维护10个指针，分别表示每个串与第一个串匹配到的位置，同时记 阅读全文

摘要： 题意 "题目链接" Sol 这题打cf的时候真的是脑残，自己造了个 的数据开心的玩了半天一脸懵逼。。。最后还好ycr大佬给了个思路不然就凉透了。。。 首先不难看出我们最后一定可以把字符串弄成$aaaabbb$的形式，若当前位和下一位不一样就直接转就行了 注意特判一下最后一个位置 cpp / / in 阅读全文