摘要： 2021.11.09 P2292 [HNOI2004]L语言（trie树+AC自动机） https://www.luogu.com.cn/problem/P2292 题意： 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 TT 是由若干小 阅读全文

摘要： 2021.09.01 自动机 AC自动机 学习记录： void build(){ for(int i=0;i<26;i++)if(tr[0][i])q.push(tr[0][i]); while(!q.empty()){ int x=q.front();q.pop(); for(int i=0;i< 阅读全文

摘要： 2021.11.09 P3426 [POI2005]SZA-Template（KMP+DP） https://www.luogu.com.cn/problem/P3426 题意： 你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。 同一个位 阅读全文

摘要： 2021.11.09 P3435 [POI2006]OKR-Periods of Words（KMP) https://www.luogu.com.cn/problem/P3435 题意： 对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p不等于a，那么我们称 p 为 a的 proper 前 阅读全文

摘要： 2021.11.05 eleveni的水省选题的记录 因为eleveni比较菜，但是eleveni不想写绿题（总不能说是被绿题虐得不想写），eleveni决定继续水noip原题。 ——实际上菜菜的eleveni连noip绿题都不一定能水过/忍不住哭了 [P1966 NOIP2013 提高组] 火柴排 阅读全文

摘要： 2021.11.05 逆序对 [P1966 NOIP2013 提高组] 火柴排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #i 阅读全文

摘要： 2021.11.04 反悔贪心 反悔贪心 - nth_element - 博客园 (cnblogs.com) 【学习笔记】反悔贪心 - RioTian (cnblogs.com) 进阶贪心--带后悔的贪心（持续更新）_..-CSDN博客_反悔贪心 1.反悔贪心 贪心本身是没有反悔操作的，贪心求的就是 阅读全文

摘要： 2021.11.04 P1392 取数（多路归并) P1392 取数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 在一个n行m列的数阵中，你须在每一行取一个数（共n个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前k小的数字和（这里是个自个儿造的专属名词）。 阅读全文

摘要： 2021.11.03 悬线法 [P1169 ZJOI2007]棋盘制作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 悬线法——这竟然是DP？！ #include<cstdio> #include<iostream> #include<algorithm> #include<cs 阅读全文

摘要： 2021.08.11 拓展欧几里得、逆元与同余 详情参考《初等数论1》第三章、第四章 练习题： UVA10104 Euclid Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<algorithm> #include 阅读全文