qq_41997978的博客

题目链接：https://codeforces.com/contest/954/problem/I 题目描述：有两个串S,T，你可以执行一种操作：选择两个字符a,b，将两个等长串内的字符a变成字符b。定义使得两个等长的串相同的操作次数为两个串的距离，让你求S中所有子串和T的子串的最短距离。 题解：考虑一般解法，将S的子串和T对应位置的字符连起来，构成一张无向图，这个无向图只有6个点（只有6种字符...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6599 题目大意：给你一个串让你求s[l,r]s[l,r]s[l,r]是回文串且s[l,l+r2]s[l,\frac{l + r}{2}]s[l,2l+r​]也是回文串的子串数目。 输出答案时要按长度划分答案，也就是按r - l + 1划分答案然后依次输出所有长度的满足条件的子串数目。 题解(待补)：...

题目大意：有 n 个单词，按顺序把 n 个单词拼起来成一整个单词，拼起来的时候前一个单词的后缀 和后一个单词的前缀的最长相同部分要省略掉一个，例如：apple please 拼起来是 applese 所有单词总长不超过 10610^6106 题解：用字符串hash可以O(n)O(n)O(n)处理，O(1)O(1)O(1)比较。因为每个串只会被扫一遍，可以直接暴力，预处理 O(n)O(n)O(n)...