摘要： P3796 AC 自动机（简单版 II） 题目描述 有 \(N\) 个由小写字母组成的模式串以及一个文本串 \(T\)。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 \(T\) 中出现的次数最多。 输入格式 输入含多组数据。保证输入数据不超过 \(50\) 组。 每组数据的第一行 阅读全文

摘要： 求 abab 在 abababbabbaabbabbab 中出现了几次，很明显，求出abab的next数组，然后进行KMP的匹配即可出解。 求 aba aca bab sab sba 在字符串 asabbasbaabbabbacaacbscbs 中总共出现了几次。 嗯嗯嗯。。。 这个要怎么办？ 每次 阅读全文

摘要： 字典树，名字符串，号Trie，是学习AC自动机必要前置 Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Trie 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 1.根节点不包 阅读全文

摘要： 免责声明：本内容来自多个平台，引用大量的他人话语，本文仅供学习使用，如有侵权行为，请告知，谢谢。 分治入门 定义 分治字面上的解释是「分而治之」，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 过程 分治算法的核心思想就是「分 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; bool a; int b; string s; char ch[100]; template<typename T>inline void readT(T &x){//普通快读，可读入所有类型 (double 阅读全文