摘要： hdu2896：题意：有一些串是病毒串（模式串），标号1～n，给出m个待匹配串，问每个模式串中有哪些病毒串，从小到大输出，并求共有多少待匹配串含有病毒串就是将AC自动机的模板改了一下，用模式串结尾结点记录下这是哪个模式串的结尾，在遍历时再排序输出即可 1 #include 2 #include 3 ... 阅读全文

摘要： hdu2222：题意：给出多个字符串（模式串），再给出一个待匹配串，问模式串中出现多少待匹配串首先，一般的坑点：①待模式串可以相同，但是算多个模式串，需要重复计算 ②待匹配串中可以重复出现多次同一个模式串，但是这些重复出现不计入总匹配串数但事实上，我一开始就并没有被这些迷惑，只是我使用的AC自动机模... 阅读全文

摘要： AC自动机果断是神一样的东西，我赶在比赛前学习还是有用的，AC自动机最基本的是可以解决多个模式串在一个长字符串中出现的种类数或次数：我暂时还是修改大神们的模板的昂满满个人注释版帮助自己理解版： 1 //该程序不能判别相同模式串，因此若模式串重复，答案会将相同模式串当做不同的处理，因此若需要可以用ma... 阅读全文

摘要： 大白书型模板，并没有写成函数形式： 关于p数组（失配指针数组）的含义： - 数组下标从0开始 p[i]表示当发现待匹配串(s)已匹配位置与模板串(t)的t[i]不匹配时，t中最近一个可以尝试继续匹配的位置。即当已经完成了s串与t[0]~t[i-1]的匹配时，发现s串后一个字符与t[i]不匹配，此时s 阅读全文

摘要： 字典树就是将一个个单词按照字母顺序建成树，可以用于单词去重、计算每种单词的出现次数、计算共出现多少种单词 本来用结构体存储的，但是后来做题的时候发现结构体内能开的节点大小确实有限，所以就去掉了结构体。 阅读全文

摘要： 标准大白书式模板 1 #include //大概这么多头文件昂 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=10000+100; //最大点数 8 cons... 阅读全文

摘要： bc41第三题：由 1 ～ n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法；据称本来应该也比较简单吧，xiaoxin说了个五边形数，然后纷纷找了五边形数的模板，虽然并没有来得及AC，赛后交了也过了，这个东西还是要研究一下的昂，总之就是对于某个数n，用1～n组... 阅读全文

摘要： bc41第二题：题意：两个人有 n 个串，随机选出两个串，可以进行这样的操作：①选一个串消去最后一个字符，②若两串相同则可以全部消去两串若到某个人时正好消去两个串，则这个人胜另一人负，问先手胜概率；首先就是判断什么情况先手胜：①当两个串一开始就相同的情况：先手可以直接消去两个串，则先手胜；②当两个串... 阅读全文

摘要： bc41第一题德州扑克的背景，给出五张牌，问最少要换多少张牌能凑齐同花顺其实很水，数据量很小，随便暴力，越粗暴越好，然后我wa了一发因为没有看全题目，10\11\12\13\1也是一组同花顺```总之就是虽然出的很快，但是wa一发的罚时还是不好受啊！！！ 1 #include 2 #include ... 阅读全文

摘要： 约瑟夫环：结论板子啦啦啦n边形费马点：板子以及结论五边形数：板子板子欧拉函数：结论结论全局最小割：算法啦啦啦康托展开：算法莫比乌斯反演：算法莫队：算法曼哈顿最小生成树cdq分治：算法欧拉路、哈密顿路：算法强联通、双联通等：tarjan算法2-sat：算法DLX：算法```仍有各种 阅读全文