摘要：D1T1模拟 D1T2由于每个点只有一个出边，所以这张图上每个连通块有且仅有一个环，所以对每个点深搜打标记找最小环即可 D1T3搜搜搜 假设不能出顺子是不是很简单？统计单牌、对子和各种搭配，尽量少出几次。 所以可以单独DFS顺子的情况，对于每种出顺子的方案，再进行上面的方法更新答案 D2T1二分答案 阅读全文

摘要：题目链接 二分+最大check 阅读全文

摘要：题目链接 每个子串都是一个后缀的前缀 每个后缀贡献的子串数目是len-sa[i]-height[i]; 因此可以二分找到一个子串的位置，要求某两个子串的最长公共前缀和最长公共后缀，把原串倒过再来一发就好，然后st表O(1)查询; 1 #include<algorithm> 2 #include<io 阅读全文

摘要：先求后缀数组、相邻两个后缀的最长公共前缀 二分答案，o(n)check 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文

摘要：题目链接二分答案+kruskal最小生成树判断二分费用，用满足费用要求的边来生成树，判断能否生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文