摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3805 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长 阅读全文
posted @ 2020-10-03 20:50 stoorz 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P1829 今天的数学课上,Crash 小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数 \(a\) 和 \(b\),\(\text{lcm}(a,b)\) 表示能同时整除 \(a\ 阅读全文
posted @ 2020-10-03 20:15 stoorz 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://codeforces.ml/problemset/problem/741/D 一棵根为 $1$ 的树,每条边上有一个字符( \(a\sim v\) 共 $22$ 种)。一条简单路径被称为 Dokhtar-kosh 当且仅当路径上的字符经过重新排序后可以变成一个回文串。 阅读全文
posted @ 2020-10-03 12:47 stoorz 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P2633 给定一棵 \(n\) 个节点的树,每个点有一个权值。有 \(m\) 个询问,每次给你 \(u,v,k\),你需要回答 \(u \text{ xor last}\) 和 \(v\) 这两个节点间第 \(k\) 阅读全文
posted @ 2020-10-03 01:11 stoorz 阅读(141) 评论(0) 推荐(0) 编辑