Beginner2670

摘要： 题目传送门：CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths Statement： 给定$n$个节点的树，每条边的权值为$a$-$v$的字符。求最长路径满足路径上边的字符重排后能形成回文串。 \(n\leq 50000 阅读全文

摘要： 题目传送门：CF808G Anthem of Berland statement： 给定一个长度为$n$的字符串S，其中有一些字符是?，再给定一个长度为$m$的字符串T，求在问号中填入合法字符的所有情况中，T在S中出现次数的最大值。 \(n,m\leq 500000\) \(n\times m\le 阅读全文