- 博客(4)
- 收藏
- 关注
RSS订阅原创 [bzoj3676]回文串
题目描述： 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 分析：回文自动机裸题了。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>using namesp
2017-05-29 23:58:07
402
原创 [POI2000 bzoj2946]公共串
题目描述：给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果分析： 1.第一个串放进去建后缀自动机 2.以后的每个串依次匹配，看到达每个状态的最短长度 3.取所有状态的最大值#include<cstdio>#include<algorithm>#include<cstr
2017-05-29 17:36:22
519
原创 [UOJ261]天天爱跑步
问题描述：小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个游戏的地图可以看作一棵包含 n 个结点和 n−1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的连续正整数。现在有 mm 个玩家，第 ii 个玩家的起点为 Si，终点为 Ti。每天打卡任务开始时，所有
2017-05-25 18:58:52
481
原创 FFT模板（迭代/递归）
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<complex>using namespace std;#define pi acos(-1.0)const int maxn=300010;typedef complex<double>C;C a[maxn],b[maxn];v
2017-05-06 08:53:21
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人