摘要:
@(学习笔记)[莫比乌斯反演] 直接看. 或者看ssplaysecond的博客: https://ssplaysecond.blogspot.jp/search?updated max=2017 04 09T06:52:00 07:00&max results=7&start=3&by date=f 阅读全文
该文被密码保护。 阅读全文
摘要:
@(学习笔记)[Manacher] 问题概述 给定一个串$str$, 要求出其以每一位为对称中心的最长回文串的长度 解决方法 思路: 充分利用已有信息, 做到$O(n)$复杂度. 首先明确一下字符串$str$的一个子串的表示方式: $str[i ... j] (i \le j)$表示原串从第$i$位 阅读全文