摘要：【题目】F. Substrings in a String 【题意】给定小写字母字符串s，支持两种操作：1.修改某个位置的字符，2.给定字符串y，查询区间[l,r]内出现y多少次。|s|,Σ|y|<=10^5，time=6s。 【算法】Bitset 【题解】假设S的长度为n，那么对每个字符建一个长度 阅读全文

摘要：【题目】B. Restoration of string 【题意】当一个字符串在字符串S中的出现次数不小于任意子串的出现次数时，定义这个字符串是高频字符串。给定n个字符串，求构造出最短的字符串S满足着n个字符串都是高频字符串，若不存在输出NO，若存在多个输出字典序最小的一个。n<=10^5，Σ|si 阅读全文

摘要：把字符串原样复制一遍放在后面是惯用套路，此时字符串数组开两倍！ ★字符串算法的核心是构造失配指针！ 【字符串哈希】 双蛤习取模保险，毕竟连自然溢出都是能卡的…… 例题：【CodeForces】961 F. k-substrings 字符串哈希+二分 用于O(1)判断两个字符串是否相等：对于s[i~j 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文