随笔分类 - manacher
摘要:题目 题目链接:https://www.ybtoj.com.cn/contest/116/problem/1 \(n\times m\leq 10^6\)。 思路 不难发现行和列是独立的,也就是其实我们把行和列的折纸顺序任意交换都是可以的。 那么一个矩形可以被折出的充要条件是它四条边分别所在的行或列
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P1659 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。 拉拉
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3805 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长
阅读全文

浙公网安备 33010602011771号