摘要：
洛谷AC通道 本题，题目长，但是实际想起来十分简单。 首先，对于树上的每一个后括号，我们很容易知道，他的贡献值等于上一个后括号的贡献值 + 1。（当然，前提是要有人跟他匹配，毕竟题目中要求了，是不同的子串。） 那么，如何记录是否有人跟他匹配？？ 也很好想。。。 用一个栈来维护（同时也方便我们记录上一 阅读全文
摘要：
洛谷模板AC通道 直接上代码： #define ll long long ll pow(ll a,ll b){//求a的 b次方 ll s = 1,temp = a; while(b){ if(b & 1)s = (s * temp); temp = (temp * temp); b >>= 1; 阅读全文
摘要：
洛谷AC通道！ 多年过后，重新来看这道D1T1，20min不到AC，再回忆起当初考场三小时的抓耳挠腮，不禁感慨万千啊！！ 发篇题解记录一下。 思路：直接dfs模拟即可（二进制找规律是不可能的， 这辈子也不会去找规律）。 #include <bits/stdc++.h> using namespace 阅读全文