BZOJ_2882_工艺 给出一个字符串，求与它循环同构的串中字典序最小的串。 后缀数组/后缀自动机+map 都可以在O(nlogn)的时间复杂度求出。 实际上有一个专门解决这类问题的算法： ...

Trie 原理 不讲了吧……就是一个点对应一个字符，很基本的思路。如果不会看 这里 模板 练习 - UVA1462 Fuzzy Google Suggest 首先对给出的字符 ...

10-22 训练 T2 plate 传送门 题目大意 有N个圆盘，每个圆盘的圆周上均匀分布了P个点（可连成正P边形），编号\(P_1\)到 \(P_n\)。这P个点 中有M个关键点，所有关键点都 ...