摘要：
不定期更新qwq。 阅读全文
摘要：
发现好像没必要加密码（？ 阅读全文
摘要：
没有脑子怎么办啊 阅读全文
摘要：
说好了CF数据强呢TAT 阅读全文
摘要：
网突然就崩溃了 心态突然也崩溃了 阅读全文
摘要：
好题qwq
写起来不到1k很舒服 阅读全文
摘要：
神仙题++ 还是在某校梁大讲的题qaq 我们考虑容斥 也就是本质不同字串=全部-重复的 我们只需要求重复的即可 考虑相同的s=ab 我们用长度最长的a作为代表串 如果存在一个a'b'且|a'|>|a| 分析可以知道必然有b'是b的border 如图 那么显然我们存在b的最长border b''使a' 阅读全文
摘要：
神仙题qwq 当时在某校听梁大讲课就没听懂qaq 又研究了一下Claris的题解发现好像还阔以qwq 我们可以很自然地想到回文自动机 我们令f[x]表示回文自动机上的节点x最少需要f[x]个操作 可以发现有这样几种转移 f[x]=len[x]（len[x]&1==1） f[x]=len[x]/2+1 阅读全文
摘要：
好题！ 又学习了一下kmp的用途qwq 我们观察到n非常小 所以肯定可以通过一些东西来求第i个字符串后面接第j个字符串最少需要接几个字符 那就是最长的i的后缀和j的前缀相同的长度 那么我们可以用f[i][j]表示len[j]-x [x表示上面的那个长度] 然后我们现在就是要求走k步的最小长度和 有个 阅读全文
该文被密码保护。 阅读全文
摘要：
又是小朋友们【大雾】的题 所以不是很难啦 简单的边权贡献树形dp 边权没给 要开longlong emm具体细节什么的可以看代码w 唯一的细节可能就是第一重循环要倒着 因为要取w-j更新 然后双向边...数组记得开两倍（ //Love and Freedom. #include<cstdio> #i 阅读全文
摘要：
线段树优化建图！ 板子题吧 就是入树是上连下 原因是到达可以从父亲节点走到下面 然后出树是下连上 原因是可以进来以后再走到父亲节点再出发 具体建图可以看代码啦 就是建好了以后直接跑spfa就好啦【可能在国外spfa还没死。。。 //Love and Freedom. #include<cstdio> 阅读全文