摘要：题：https://ac.nowcoder.com/acm/contest/5667/A 题意：给定n个串，主要求每个串和n个中的每一个串的最大相同公共前后缀的长度，然后计算题目给式子 分析：对于n个串的后缀，我们考虑用哈希值来代表，最多共有1e6个值（sum（|si|）），预处理这部分，用map记 阅读全文

摘要：这题的意思就是首先有一个字母的转换表，就是输入的第一行的字符串，就是'a'转成第一个字母，'b'转成转换表的第二个字母······· 然后下面一个字符串是密文+明文的形式的字符串。 就是说前后两段是重复的，只不过通过转换表转换了下。 而且后面一段可能不完整。 这道题问的就是将1个串如何变为strin 阅读全文

摘要：长文章：https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html 板题：求子串在主串中出现的次数 #include<bits/stdc++.h> using namespace std; const int M=1e6+6; char S[M], 阅读全文