Violet_fan

摘要： 参考博客： 最近公共祖先 算法详解之最近公共祖先(LCA) 瓶颈生成树 Tarjan算法 #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10; using i64 = long l 阅读全文

摘要： 莫队 参考文章： 莫队细讲——从零开始学莫队 莫队算法——从入门到黑题 oiwiki--普通莫队 莫队简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队 阅读全文

摘要： C. awoo's Favorite Problem 首先，检查两个字符串中所有字母的计数是否相同。 然后考虑下面的重述。字符串s中的字母 b是静止的。而字母a和c则在字符串中移动。第一种移动是将字母a向右移动。第二种类型的移动将字母c向左移动。 请注意，字母 a和c永远不能互换。因此，如果从两个字 阅读全文