摘要:
$注意:本博客只作为模板,不适合刚学manacher的人看$ $几个关键点大概可以表示成这样$ $ct p[ct] j ct i ct+p[ct]$ $因为p[i] using namespace std; const int maxn=51000100; int n,p[maxn],ans; ch 阅读全文
posted @ 2020-05-10 15:18
倾叶子佮
阅读(196)
评论(0)
推荐(0)
摘要:
$\colorbox{Orange}{贪心策略:每次挑选字典序最大的删除.}$ $那为什么呢?$ $回顾一下题目,当且仅当有比自己小1的字母在附近才能把自己删去$ $\color{Red}{字典序最大的字母永远不会作为其他字母的辅助字母删去其他字母}$ $比如当前最大字典序字母是d,因为d只能协助e 阅读全文
posted @ 2020-05-10 10:10
倾叶子佮
阅读(144)
评论(0)
推荐(0)

浙公网安备 33010602011771号