摘要：
题意：中文题意 解题思路：首先每个装备有2种属性，这个很关键。。。，就直接猜了要不2-sat，要不二分图，然后给出n，因为n数据很大，所以考虑属性大小最多为10000，就用属性建图，第一个属性值为x部，第二个属性值为y部，跑二分图最大匹配 代码 阅读全文
摘要：
题意：给你两个字符串，问你这两个字符串中相同的回文子串的乘积和 解题思路:建立两颗树，然后一起遍历这两颗树就行了，因为是回文树的特点，如果当前两棵树都出现了某一回文子串，那么这回文子串的长度-2也一定出现了，按照这个规律，直接dfs遍历 阅读全文
摘要：
题意：让你求从1走到n的最短路，但是有些路径是不能走的，且走到每次走只能走比当前点大的点 解题思路：看到有些路径是不能走的，想到用AC自动机标记结点，跑出一个trie图来，在trie图上进行路径更新，dist【i】【j】表示在trie状态结点j的时候，到正常结点i的花费 代码： 阅读全文