- 博客(3)
- 收藏
- 关注
RSS订阅原创 [回文自动机]bzoj2342: [Shoi2011]双倍回文
题意：计算w wR w wR的最大长度 题解：构建出回文自动机，在fail树中dfs一遍即可。 时间复杂度：O(n)O(n) 空间复杂度：O(26n)O(26n)代码：#include <algorithm> #include <cstring> #include <cstdlib> #include <iostream> #include <cstdio> using namespace s
2016-02-14 00:49:08
276
原创 [构造]CodeForces 613C Necklace
题意：给nn种珠子，第nn种珠子个数为ana_n，穿成一个项链，从项链的各各地方剪开，若项链为回文的，则漂亮值+1，求最大的漂亮值，并输出一种方案。题解：构造。 分一下几种情况： 1）若珠子个数为奇数个的种类大于1，则方案数为0。随意输出。 2）ans=gcd(a1,a2....an)ans=gcd(a_1,a_2....a_n) 再将珠子平分为ans份。在每份中若珠子个数为奇数个的种类大于
2016-01-31 21:54:26
420
原创 [二分+线段树构图+网络流]CodeForces 589F Gourmet and Banquet
题目大意：给定nn道菜，每道菜出现的时间aia_i和消失的时间bib_i。每个单位时间内只能品尝一道菜，要保证每道菜所品尝的次数相同。求最多能吃多少道菜。题解：二分答案+线段树构图+网络流代码：#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <iostream> #includ
2016-01-28 00:01:25
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人