算法模板
DorikoTY
hsezoier
展开
-
uoj35: 后缀排序
后缀数组模板题。#include #include #include #include using namespace std;const int N = 100010;int n, c[N], sa[N];int rank[N], height[N];char str[N];inline void buildSa(int m) { int *x = ran原创 2017-01-03 10:55:32 · 322 阅读 · 0 评论 -
uoj34: 多项式乘法
题目链接 模板题目,写的是递归+std::complex 以后会补上迭代版本。#include <cmath>#include <cstdio>#include <complex>#include <iostream>#include <algorithm>using namespace std;const double pi = acos(-1.0);const int N =原创 2016-09-26 21:45:18 · 244 阅读 · 0 评论