摘要：
题目问题等同于找从s出发的路径，经过的点为偶数。是否存在这样的路径。 我们可以通过暴力dfs找到一条路径，深度为偶数。但是这里的问题在于，对于环该怎么处理。因为可能沿着环走一圈，可以改变一个点的深度的奇偶。 所以我们对于每一个点，针对奇偶进行判断。 这样的话，最多2 n个点，题目要求大于1e6输出d 阅读全文
摘要：
令dp[i][j]表示，s字符串第i个结尾的所有字串，和t字符串[1,2,3,...,j]所有的子序列的匹配数量。 dp[i][j]=dp[i][j 1] dp[i][j]+=（s[i]==s[j]）?dp[i 1][j 1]+1:0 阅读全文
摘要：
```cpp #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC optimize(2) #define up(i,a,b) for(int i=a;ib 阅读全文