摘要：link：https://www.luogu.com.cn/problem/P4199 写manacher看到的（其实重点并不在manacher） 题意：给一个仅包含2种字母的字符串，问有多少种不同的子序列，满足： 内容和位置都是对称的 不能是连续的一段 \(1\leq n\leq 10^5\) 答 阅读全文

摘要：高精度除法 最近程序设计的作业有个高精度除法，正好我抽到写这题的解题报告，借此机会稍微研究了一下相关的做法，于是就有了这些东西。 这篇博客大概是围绕高精乘法/除法展开，从朴素做法出发，简单介绍一下分治乘法（Karatsuba算法）及一些优化、经典$O(n\log n)$复杂度的FFT、牛顿迭代法实现 阅读全文