DTTTTTTT-

摘要： Border树 参考：https://zhuanlan.zhihu.com/p/546135224 芝士🧀️ boder树：将next[i]作为i的父结点建成的树 同时作为S的前缀和后缀的字符串t在S中出现的次数？ 在border树中，结点i的子树大小是S[1..i]在S中出现的总次数 同时作为S 阅读全文

摘要： 一句话题解：AC自动机，在fail树上自顶向下预处理，以实现O(1)统计答案 Description: n个模式串{Sn}，1个文本串T。每次小B会选取T的一个子串（只要子串位置不相同则视作不同），对答案的贡献是该子串中含有的模式串的总数目。对于选取子串的所有方法，求总共的答案。 Solution: 阅读全文

摘要： 模版题： 洛谷3808【模板】AC 自动机（简单版） 裸的AC自动机 洛谷3796【模板】AC 自动机（加强版） 同上，只需要修改统计答案的部分 洛谷5357【模板】AC 自动机（二次加强版） 需要拓扑排序优化 参考博客： https://oi-wiki.org/string/ac-automato 阅读全文

摘要： [TOC] . ## 洛谷3372 线段树区间加法/区间求和 ```C++ // by DTTTTTTT 2023/6/2 // Luogu 3372 #include #define ll long long #define lc (p> 1; build(lc, l, mid); build(r 阅读全文

摘要： ## Description 给一个长度为 n 的排列，对它做 m 次操作，每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少（n为奇数）。 ## Solution 是一类没有写过的题，[参考题解](https://www.cnblogs.com/ShinaCloud 阅读全文

摘要： 2022 CCPC 广州站 L. Station of Fate【计数】 Description 有 n 个人，m 个站台，排成了 m 条队伍。 需要保证每条队伍至少有 1 个人，求总方案数。 两个方案不同需要至少满足下述一种情况：① 有站台的队伍所含的人不同 ② 人虽相同，但排队顺序不同。 Sol 阅读全文

该文被密码保护。 阅读全文

摘要： 2022 CCPC 桂林站 Tutorial A. Lily 直接做。 M. Youth Finale 读题的注意点：给出的是permutation，也就是排列，这点很关键。 首先归并排序求出初始序列的逆序对数目$tot_inv$。下面考虑两种操作： Reverse： Reverse之后的逆序对数目 阅读全文

摘要： Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 阅读全文

摘要： 2022 CCPC Mianyang CF传送门 简记情况 是就柿火红猕猴果队的第一次训练赛！大概做了三个小时，过了CGH，卡在AM。 C直接做，G直接模拟，H构造。 5题是 银or铜。 A. Ban or Pick, What's the Trick 记忆化搜索/动态规划 Solution 思路 阅读全文