摘要：
传送门 解题思路 今晚csp报名网站炸了QAQ，发布新闻者禁三警告 先考虑暴力dp： O(na)的想必大家都会，但一遍都做不下来。 所以需要换一种dp。 假设求序列[l……r]的答案。 先将其排序，假设到第i-1位时能表示出来的范围为[1..x]，则只要判断第i位是否大于x+1即可。 若小于x+1， 阅读全文
摘要：
传送门 解题思路 线段树维护区间最长连续0的长度。 板子。 AC代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include 阅读全文
摘要：
传送门 解题思路 被细节卡了一上午wwww 很好地一道题，考察了AC自动机的本质。 先考虑如何暴力做：枚举y中的每一位，并不断跳fail，若跳到了x，则ans++。 如何优化这个过程呢？ 先离线根据y从小到大排序。 当我们以0为根节点，fail[now]向now连边时，AC自动机就变成了一颗树。这时 阅读全文
摘要：
传送门 解题思路 对于这种求次短路的题，很常见的套路是先求出以起点和终点作为源点到其他各点的单源最短路，然后枚举每一条边，可以发现次短路一定是重复经过某一条边或者走了这条不在最短路中的边。分类讨论即可。 注意本题中有重边和自环，且计算度时，重边算一次，自环也算。 AC代码 #include<iost 阅读全文