11 2023 档案

PAM
摘要：结构 和其他自动机类似，由转移边 t 和后缀链接 fail 构成 每个结点 u 代表一个本质不同的回文子串，len[u] 表示该串长度，t[u,i] 指向在两端加字符 i 得到的回文串，fail[u] 指向最长回文后缀 建树 由于回文串分为奇数 阅读全文
posted @ 2023-11-24 17:32 ft61 阅读(105) 评论(0) 推荐(1) 编辑
颜色段均摊（珂朵莉树）
摘要：珂朵莉树的复杂度分析 CF896C 珂朵莉树起源题 LG4979 矿洞：坍塌 珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色 本题询问时判断 [l,r] 是否同色就可以通过判断 [l,r] 是否在同一段实现了 https://www.luogu.co 阅读全文
posted @ 2023-11-09 22:45 ft61 阅读(27) 评论(0) 推荐(0) 编辑
[CSP-S 2023] 消消乐 & CF1223F 题解
摘要：LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac 阅读全文
posted @ 2023-11-08 20:23 ft61 阅读(132) 评论(0) 推荐(1) 编辑
2023 CCPC 哈尔滨游记
摘要：board zsy 11.3 下了高代课跟教练聊了会，以为差点赶不上飞机了，结果还好。飞机上一直在看《笑傲江湖》 晚上本来想写作业的，还是摆了 拉 zsy 打雀魂，三人麻将到第二天了 11.4 早晨起得很晚。走了 200m 去吃早饭，嫖了 zsy 一个蛋堡，第一次吃这东西，感觉还行。昨晚对寒冷感受不 阅读全文
posted @ 2023-11-06 21:44 ft61 阅读(198) 评论(5) 推荐(3) 编辑

点击右上角即可分享
微信分享提示