随笔分类 -  manacher

【YbtOJ#526】折纸游戏
发表于 2021-02-17 16:16阅读次数：59评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/116/problem/1 n×m≤106。 思路 不难发现行和列是独立的，也就是其实我们把行和列的折纸顺序任意交换都是可以的。 那么一个矩形可以被折出的充要条件是它四条边分别所在的行或列 阅读全文 »
posted @ 2021-02-17 16:16 stoorz 阅读(59) 评论(0) 推荐(0) 编辑
【洛谷P1659】拉拉队排练
发表于 2020-10-04 09:51阅读次数：149评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1659 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉 阅读全文 »
posted @ 2020-10-04 09:51 stoorz 阅读(149) 评论(0) 推荐(0) 编辑
【洛谷P3805】【模板】manacher算法
发表于 2020-10-03 20:50阅读次数：97评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3805 给出一个只由小写英文字符 a,b,c,…y,z 组成的字符串 S ,求 S 中最长回文串的长 阅读全文 »
posted @ 2020-10-03 20:50 stoorz 阅读(97) 评论(0) 推荐(0) 编辑

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