L_0_Forever_LF的专栏

一个热爱OI的OIer

排序:
默认
按更新时间
按访问量

Codeforces 932G. Palindrome Partition

我能不能扔发链接跑啊qaq.....

2018-03-10 14:59:38

阅读数:79

评论数:0

BZOJ4044: [Cerc2014] Virus synthesis

考虑最后一次翻倍操作,操作后就是一个回文串,然后不断向两边添加字符得到原串 我们建出回文自动机,考虑对每个回文串dp出建出他需要的最少步数 若g[i]表示构建出回文串i的最少步数 为了方便,我设的dp状态是f[i]=g[i]-i 对于一个奇数回文串A,令B为A去掉尾部字符的串,C为A去掉两...

2018-02-28 11:47:33

阅读数:58

评论数:0

回文自动机学习笔记

回文自动机是一个跟后缀自动机很像的东西qaq 首先关于一个串的回文子串有几个性质 1:一个串SSS至多只有|S||S||S|个不同的回文子串 2:每次向一个串尾部添加字符,至多产生一个新的回文子串,如果产生新的回文子串,其一定是包含串尾的回文子串中最长的一个 证明了(2)其实就证明了(1)...

2018-02-28 11:09:40

阅读数:56

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭