![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM模板
DrinkCupTea
这个作者很懒,什么都没留下…
展开
-
Manacher 模板
Manacher 模板 class Solution { public: int expand(const string& s, int left, int right) { while (left >= 0 && right < s.size() && s[left] == s[right]) { --left; ++right; } return (转载 2020-09-20 14:13:15 · 176 阅读 · 0 评论 -
树链剖分-重链剖分模板
#include <iostream> #include <vector> using namespace std; const int maxn=(int)1e5+5; int n,q; vector<int>G[maxn]; /*---树链剖分---*/ int fa[maxn],son[maxn],sz[maxn],deep[maxn]; void d...原创 2019-08-09 11:24:59 · 111 阅读 · 0 评论 -
最短路模板
Dijkstra #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <queue> #include <vector> #define INF 0x3f3f3f3f using namespace std...原创 2019-08-09 14:44:30 · 74 阅读 · 0 评论