摘要：
P4022 [CTSC2012] 熟悉的文章 单调队列“板子题”。 可以看出，要先对标准作文库建个广义 \(SAM\)，对于答案的可能性，还是很明显是单调的。 该考虑怎么 \(check\)，贪心？？好像不太对，不让双 \(log\)，所以只能 \(O(N)\) 的 \(check\)。不能贪心，和 阅读全文
摘要：
P4248 [AHOI2013] 差异 这个 \(SAM\) 版的其实很简单。 因为要求 \(lcp\)，所以先把字符串翻转，这样翻转过后的字符串的后缀就是原来字符串的前缀了。 然后题目要我们求最长长度，并且我们已经转化成后缀了，那么就在 \(parent\) 树上考虑。 显然，对于我们 \(par 阅读全文
摘要：
P4248 [AHOI2013] 差异 这个 \(SAM\) 版的其实很简单。 因为要求 \(lcp\)，所以先把字符串翻转，这样翻转过后的字符串的后缀就是原来字符串的前缀了。 然后题目要我们求最长长度，并且我们已经转化成后缀了，那么就在 \(parent\) 树上考虑。 显然，对于我们 \(par 阅读全文
摘要：
都写总结啊，我也写写吧。 emmmmm......其实这一年挺魔幻的。原本看自己的平常成绩那么差，原本以为留不到省选的，但没想到阴差阳错刚好发挥好了。刚好就留下来了。 现在回到机房总觉得朋友们还没走，但是回应我却是寥寥的几个人影。 我翻了翻之前的2月做的题目，是 \(tarjan\) 的转眼间就学到 阅读全文
摘要：
TJOI2015 弦论 身为彩笔的我觉得这道题还不错？？？对于新学的我来说挺考验对 \(SAM\) 的理解？？ 要用一个类似洛谷 \(SAM\) 板子题的数组来记录每个节点的 \(right(endpos)\) 集合的大小。 最后维护一下就行了。主要难在证明。 晴天 #include <bits/s 阅读全文
摘要：
SAM 模板 评价：逆天纸糊串，学不会一点。 喜羊羊 #include <bits/stdc++.h> const int MAXN = 3e6 + 100; int N; char ch[MAXN]; long long answer; class Suffix_Automaton { priva 阅读全文
摘要：
Antisymmetry 水题？？？ 二分+哈希：对于每两个字符中间的空隙二分左右的长度，判断条件是左边的异或后的字符串与右边的没异或的字符串相不相等。 不是水题。。。 manacher：方法很简单，就是 \(1\) 对应 \(0\)，\(0\) 对应 \(1\) 直接硬跑。 至于为什么对：我们设在 阅读全文
摘要：
UU篇 2023.12.24 21时55分 我摆一会，（说着便翻了个身份证），不摆了 觉清风篇 2023.12.24 21时54分 （UU说：优化了-7秒）觉清风说：优化了就是优化？负数不是数？ 大豆篇 2023.12.25 16时43分 （觉清风说：因为我上了个厕所所以没调直接交了）大豆说：上厕所 阅读全文
摘要：
今年元旦信奥不放假。。。。。 原本还有点怨气。但是喵喵让我们报清北冬令营了。 看到清北的官网一下子就立了，，，，然后报了名。 但是要我们初一到高二的全部成绩。。。。但是我们只有高一下的。。。。 但是清北的官网真好看啊，我好像去清北呜呜呜呜呜呜呜呜呜。。。。。。。 虽然我清北都去过了，可是我想在北大上 阅读全文
摘要：
今天没有好消息，坏消息：得退役了。 HE省队只剩7个，我明显喵喵的意思是说我明显没机会了，但我想留下来，我可以不在意文化课，但奥赛不行啊。。。。 其实你好歹让我留到省队再退也行啊，这跟我整寸止受不了 我本以为上一届够逆天了，没想到这一届更逆天，真的。。。。。我真傻，真的 我去问佛，说 我与省队是否有 阅读全文