2019年11月25日
洛谷 P3805 【模板】manacher算法
摘要： 洛谷 P3805 【模板】manacher算法 "洛谷传送门" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 输入输出样例 输入 1 复制 阅读全文
posted @ 2019-11-25 20:45 Seaway-Fu 阅读(126) 评论(0) 推荐(0) 编辑
Manacher算法详解
摘要： Manacher算法详解 版权声明：部分内容及图片参考自 "简书" 。 本篇随笔详解一下信息学奥林匹克竞赛中字符串问题的一种较为常用的算法——$Manacher$算法。也被戏称为“马拉车算法”。这种算法常被应用于求解 最长回文子串长度 的问题。对于字符串的基本处理及最长回文子串概念的相关知识，属于基 阅读全文
posted @ 2019-11-25 20:43 Seaway-Fu 阅读(388) 评论(0) 推荐(0) 编辑
洛谷 U97957 讲题
该文被密码保护。 阅读全文
posted @ 2019-11-25 19:17 Seaway-Fu 阅读(0) 评论(0) 推荐(0) 编辑