By Xiejiadong 2月 8, 2020 No Comment Palindrome Series动态规划回文自动机字符串 【Codeforces932G】Palindrome Partition 题意 询问能将给定的字符串分割成多少合法的形式。一个分割形式是合法的,是指,讲一个字符串分割成 \(k\) 个 Read more
By Xiejiadong 2月 8, 2020 No Comment 回文自动机字符串学习笔记 Palindrome Series 学习笔记 前置知识 border 对于字符串 \(s\) 和整数 \(r(1\le r\le |S|)\) ,存在 \( Read more
By Xiejiadong 2月 7, 2020 No Comment Atcoderdfsstl动态规划字符串数据结构枚举树形dp模拟模拟比赛记录贪心 AtCoder Beginner/Regular Contest 097 Colorful Transceivers 题意 给出 \(a,b,c\) 的坐标,距离 \(\le k\) Read more
By Xiejiadong 2月 4, 2020 No Comment Codeforces动态规划字符串数学数据结构数论构造概率概率dp模拟比赛记录欧拉函数线段树贪心 Educational Codeforces Round 81 A. Display The Number 题意 用灯点亮来表示数字。现在要求最多使用 \(n\) 盏灯,求能 Read more
By Xiejiadong 5月 13, 2019 No Comment 后缀自动机字符串数学递推 【HAOI2016】找相同字符 题意 求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 分析 我们可以通过 endpos 的大小得 Read more
By Xiejiadong 5月 12, 2019 No Comment 后缀自动机字符串递推 【TJOI2015】弦论 题意 对于一个给定的长度为 \(n\) 的字符串,求出它的第 \(k\) 小子串是什么。 有两个子问题,一个问 Read more
By Xiejiadong 5月 12, 2019 No Comment 后缀自动机字符串树形dp 【AHOI2013】差异 题意 求 \(\sum_{1\le i < j \le n} len(T_i)+len(T_j)-2\t Read more