2022 年 4月 14 日随笔档案 - 董晓

2022年4月14日

摘要： F05 Manacher(马拉车)_哔哩哔哩_bilibili P3805 【模板】manacher - 洛谷题目：给一个字符串 S，求 S 中最长回文串的长度用特殊字符花插字符串，双指针预处理回文半径函数，选取最大值 // Manacher O(n) #include<bits/stdc++. 阅读全文

posted @ 2022-04-14 08:53 董晓阅读(1810) 评论(0) 推荐(3)

F04【模板】扩展 KMP（Z 函数）

摘要： F04 扩展 KMP(Z 函数)_哔哩哔哩_bilibili P5410 【模板】扩展 KMP/exKMP（Z 函数） - 洛谷题目：给定文本串a和模式串b，求z函数和p函数。z函数：模式串b 与模式串b 的每个后缀的最长公共前缀（LCP）的长度p函数：模式串b 与文本串a 的每个后缀的最长公阅读全文

posted @ 2022-04-14 08:44 董晓阅读(1651) 评论(0) 推荐(3)

公告