随笔分类 - 字符串--Manacher
摘要:题目 分析 (sb如我写了发不知道什么东西在洛谷上竟然水了84分 嗯咳 设$ i $为双重回文的中心 如果$ j~i $ 可以被算作答案,只有满足如下两式: $ p[j]+j \geq i $ $ 2*(i-j) \leq p[j] $ 计算时我们先做一次马拉车,然后按照 $ p[j]+j \geq
阅读全文
摘要:题目 2160: 拉拉队排练 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下
阅读全文
摘要:扔板子跑路 代码 POJ3974 cpp include include include using namespace std; char s[1100009],now[2200003]; int p[2200003]; int Manacher() { memset(p,0,sizeof(p))
阅读全文

浙公网安备 33010602011771号