![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
其它-乱搞
破壁人五号
这个作者很懒,什么都没留下…
展开
-
【乱搞】某 SCOI 模拟赛 T3 串(string)【PAM 乱搞】
请求神仙前来 Hack题意对于字符串 SSS 的每个前缀,求其所以回文子串的前缀个数和,本质相同的前缀不重复计数。N≤3×105N\leq3\times 10^5N≤3×105。乱搞考虑在末尾新加入一个字符时会产生多少贡献。假如新出现前缀,它肯定是新产生的回文串(记为 curcurcur)的前缀,也就是 PAM 上新加的结点的前缀。这些前缀有一些是在之前的回文串里面出现过的(记为 ttt)。我们尝试找到 ttt 中最长的一个,用 cur.lencur.lencur.len 减去 max{t.原创 2020-06-09 21:27:01 · 424 阅读 · 0 评论 -
某 CSPS 模拟赛 - 20191112【主席树 组合数学】
T1 命令方块(block)题意有 NNN 个字符串 sis_isi,按给定顺序排开,你每次可以交换一对字符串,最后使得:对于任意任意 i<j<ki<j<ki<j<k,有:lcp(si,sj)≥lcp(si,sk)\operatorname{lcp}(s_i,s_j)\geq \operatorname{lcp}(s_i,s_k)lcp(si,s...原创 2019-11-14 16:45:31 · 258 阅读 · 0 评论 -
「NOI2019」I 君的探险 部分分 题解
题目链接(代码在最后)测试点 1这个点只需要读懂题目就能乱搞过去。无数种方法中的一个:修改 0 号点分别查询 1、2 号点,只要被修改了就代表它与 0 有边若1、2 点不同时与 0 有边连接,代表 1、2 点之间有边时间复杂度:O(1)O(1)O(1)修改次数:1查询次数:2检查次数:0测试点 2 ~ 5依次修改 0≤i<n−10\leq i&...原创 2019-07-20 16:10:43 · 722 阅读 · 0 评论