2024年3月9日
点分治
摘要： 祖宗发射器 阅读全文
posted @ 2024-03-09 20:28 yabnto 阅读(45) 评论(0) 推荐(0)
manacher
摘要： P3805 【模板】manacher 算法 题意 给定一个字符串，求所有字串中的最长回文串。 思路 暴力肯定过不了，如果在一个已经求出来的回文串中知道左半边，也肯定知道右半边，那么设 \(d_i\) 为以 \(i\) 为中心的回文串（奇数长度）的最长半径，那么在一个回文串 \([l,r]\) 中，知 阅读全文
posted @ 2024-03-09 16:04 yabnto 阅读(17) 评论(0) 推荐(0)