摘要：题：https://codeforces.com/contest/1395/problem/E 题意：给定n个点m条边的图，给定k，每个点的出度不会超过k，定义k个元素的ci数组：对于每个节点度数di，那么节点 i 要走第cdi小边权的边。对于图上的每个点作为起点进行若干步ci数组操作都能回到起点， 阅读全文

摘要：题：https://ac.nowcoder.com/acm/contest/5667/A 题意：给定n个串，主要求每个串和n个中的每一个串的最大相同公共前后缀的长度，然后计算题目给式子 分析：对于n个串的后缀，我们考虑用哈希值来代表，最多共有1e6个值（sum（|si|）），预处理这部分，用map记 阅读全文