- 博客(4)
- 收藏
- 关注
原创 回文树(回文自动机)学习小结
基本的功能 首先十分重要的一点是一个长度为|S|的字符串最多只有|S|个本质不同的回文串 http://blog.csdn.net/u013368721/article/details/42100363 这篇配图文章写得很清晰 写一写里面没有的吧 首先回文串很多时候都是以其奇偶性来恶心人的,而回文树通过构造两个根(对应的是偶数长度的回文串以及奇数长度的回文串,并且把对应长度为奇数的树根的
2018-01-20 22:08:11 312
原创 送你一朵圣诞树
#include #include #include #include #include #include #define fo(i,a,b) for(i=a;i #define db double #define max(x,y) ((x)>(y)?(x):(y)) #define ll long long using namespace std; const int maxn=30005;
2018-01-11 08:11:05 545
原创 第二类斯特林数【清华冬令营2018模拟】送你一个DAG
题目 1.1 Description 送你一个n 个点m 条边的DAG 和参数k, 定义一条经过l 条边的路径的权值为l^k. 对于i=1…n, 求出所有1 到i 的路径的权值之和, 对998244353 取模. 1.2 Input Format 第一行三个整数n; m; k, 分别表示DAG 的点数, 边数和参数. 接下来m 行, 每行两个整数ui; vi, 表示一条从ui 到vi ...
2018-01-08 17:15:05 1095
原创 【清华冬令营2018模拟】距离
题解Description Input Output Sample Input输入1: 1 1 输入2: 2 2Sample Output输出1: 2 输出2: 40Data Constraint题解由题意可列出:ans=∑ki=1i∗∑kj=1Cjk∗(2∗i−1)k−j∗2jans=\sum_{i=1}^{k}i*\sum_{j=1}^{k}C_{k}^{j}*(2*i-1)^
2018-01-03 22:35:50 461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人