2024年7月22日
回文
摘要： \(reverse\) 之后和原来相同的字符串 比如 \(asdffdsa\) 和 \(asdfdsa\) 都是回文 判断一个串是否为回文可以扫一遍，可以使用 \(hash\)等等 常用的相关算法还有有 \(manacher\) 和回文自动机 manacher 核心思想在于维护最远的回文中心和回文半 阅读全文
posted @ 2024-07-22 21:37 Chen_jr 阅读(73) 评论(0) 推荐(6) 编辑