Alkaid16's Blogs

摘要： 模板题 洛谷P3805 【模板】manacher 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 \(n\)。 输入格式 阅读全文

摘要： 正则问题 题目 题目链接 题解 首先要确认题目中各个符号的含义。 在正则表达式中，|为逻辑或符号，表示取左边或右边都可以匹配。为了尽可能使字符串长，这道题中应该选择更长的那一边进行匹配。 AC代码 #include <bits/stdc++.h> using namespace std; using 阅读全文