题目大意：告诉你n个字符串以及这些字符串在字符串s中出现的位置(x1,x2.....xn)，要求在满足上述条件的情况下，求出字典序最小的字符串s。 解题思路：主要问题是，如果直接模拟是会超时的，比如vvvvvvvvvv 3 1 2 3这样就有大量重复（因为题目说了这些字符串位置不会相互矛盾，所以已经 ...
分类：
其他好文 时间：
2017-07-12 17:39:33
阅读次数：
123
class Solution {public: struct node{ char fs[25]; int fk[25]; int len ; node(){ memset(fs,0,sizeof(fs)); memset(fk,0,sizeof(fk)); len = 0; }}; node de ...
分类：
其他好文 时间：
2017-07-12 15:29:02
阅读次数：
142
int max(int a,int b){ if(a>b)return a; return b;}int maxCoins(int* nums, int numsSize) { int a[555]; int n = numsSize; int dp[555][555]; memset(dp,0,s ...
分类：
其他好文 时间：
2017-07-12 15:20:22
阅读次数：
94
题面： OTTFFSSEN One Two Three Four Five Six Seven Eight Nine……描述 AFO已久的Aglove重新开始学数数，他励志要成为数数少年。为了避免爆零的尴尬，他决定对零这个万恶的数字视而不见。 他的老师为了调教他，就给他出了一道题： 求在区间[L,R ...
分类：
其他好文 时间：
2017-07-11 19:13:05
阅读次数：
214
【BZOJ4861】[Beijing2017]魔法咒语 题意：别看BZ的题面了，去看LOJ的题面吧~ 题解：显然，数据范围明显的分成了两部分：一个是L很小，每个基本词汇长度未知；一个是L很大，每个基本词汇的长度是1或2。看来只能写两份代码了。 对于L很小的，我们先将禁忌串建成一个AC自动机，然后预处 ...
分类：
其他好文 时间：
2017-07-11 15:47:29
阅读次数：
225
题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下 ...
分类：
其他好文 时间：
2017-07-11 11:19:15
阅读次数：
137
推荐网站http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机嘛，此AC（aho-corasick）非彼AC（Accepted）。 我也不是很会解释 有一题是必须打的hdu2222。 本文由Yzyet编写，网址为www.cnblo ...
分类：
其他好文 时间：
2017-07-10 23:51:16
阅读次数：
401
Fibonacci 留一个矩阵快速幂模板。 ...
分类：
其他好文 时间：
2017-07-10 20:13:05
阅读次数：
149
http://acm.nyist.net/JudgeOnline/problem.php?pid=709 异 形 卵 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述 我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却非常少意识到宇宙深处藏匿的危急。它们无时无刻不紧盯着我们的 ...
分类：
其他好文 时间：
2017-07-10 18:09:42
阅读次数：
189
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791 给出两个长度为n的01串，要求进行k次变化，将串1变为串2，每次变化要改变m个字符。 dp[i][j]的含义是在i次变化后，还有j个字符变的情况数，最终结果是dp[k] ...
分类：
其他好文 时间：
2017-07-10 12:07:42
阅读次数：
189
