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