摘要：H - Boboniu Walks on Graph -图论、集合哈希 https://codeforces.com/problemset/problem/1394/B 题意 给n个点m条有向边，么个点的出度不超过k（k<=9），每条边都有一个边权在（$1<=w<=m$）且每条边权都不相同， 求有多 阅读全文

摘要：I. Palindrome Pairs 题意： 给你n个字符串 将这两个字符串拼接在一起 字母间可以换位子 求有几对字符串能拼接后能组成回文串 思路： 对于每个字符串如果一个字母出现偶数次就就可以直接消掉 因为它可以在两边各放一个字符串来构造字符串 如果出现奇数次 那么通过两边各放一个的操作 最后会 阅读全文

摘要：A M形字符串 给一个长度为n的字符串(1<=n<=200000),他只包含小写字母 找到这个字符串多少个前缀是M形字符串. M形字符串定义如下: 他由两个相同的回文串拼接而来,第一个回文串的结尾字符和第二个字符串的开始字符可以重叠,也就是以下都是M形字符串. abccbaabccba(由abccb 阅读全文