一直不理解到底怎么做啊，想了好久$TwT$ 最后终于明白了为什么找到第一个满足条件的$fail$就计算，因为避免重复，这个回答，，， 然后$root$下面要接上26个节点，这里26个字母中不在字典内的都用$f[i][0]$代替了，这个也想了好久，$==$我还是回家种地吧。 最后终于做出来了，因为看了 ...
分类：
Web程序 时间：
2016-04-05 10:42:57
阅读次数：
179
原问题可以转化为：给定第k个字符串，求它在L-R的字符串里作为子串出现了多少次 定义子串为字符串的某个前缀的某个后缀(废话) 等价于我们把一个字符串插入到trie里，其过程中每个经过的节点和其向上的fail链上的点都是该字符串的子串 又因为对于一条fail链，u向上能访问到v当前仅当u在v的子树内 ...
分类：
其他好文 时间：
2016-04-04 20:56:30
阅读次数：
227
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
编程语言 时间：
2016-04-04 16:32:00
阅读次数：
359
内网ip无法获取新
instance创建好后，登入到instance，ifconfig查看是否获取到ip。如果eth0没有ip，查询日志里fail部分，我遇到的获取
不到ip是metadata获取数据fail。查看network节点里的metadata的配置文件/etc/neutron
/metadata_agent.ini，查看账户，密码，路径是否一致，..
分类：
其他好文 时间：
2016-03-23 06:49:03
阅读次数：
1523
题目，求最短的包含所有n个DNA片段且不包含任何一个病毒片段的序列。 容易把所有DNA片段和病毒片段建一个AC自动机，构造Fail时处理一下各个结点后缀是DNA或者病毒的情况，然后dp[S][u]表示包含DNA片段的集合是S的且后缀状态是自动机第u个结点的最短序列长度，然后顺着AC自动机避开病毒串转
分类：
其他好文 时间：
2016-03-18 21:41:49
阅读次数：
193
1.Check Parameters 参数检查 –Don’t trust the inputs –Fail quickly and cleanly –Document exceptions that will be thrown including unchecked exceptions -For
分类：
其他好文 时间：
2016-03-16 07:12:50
阅读次数：
161
昨晚装了Android studio，jdk也改变了，环境变量也稍微改了下。 真心说一下，装个软件也是个技术活…… 虽然打算换Android studio，但是还不打算弃Eclipse，嘿嘿。 但今天想打开Eclipse发现“fail to load the jni shared library”，
分类：
系统相关 时间：
2016-03-14 13:40:47
阅读次数：
152
模板防盗：<%if not in_sdcms then response.write("template load fail"):response.end() end if%> --------------seo标题：{sdcms[webname]}{sdcms[seotitle]}seo关键词：{
分类：
其他好文 时间：
2016-03-07 13:25:22
阅读次数：
3074
知识回顾 软件测试中的错误主要分为三种：Failure, Error 和 Fault。 下面就分析一下它们的不同： Fault的定义：可能导致系统或功能失效的异常条件（Abnormal condition that can cause an element or an item to fail.），
分类：
其他好文 时间：
2016-03-07 12:00:55
阅读次数：
146
解决方法：vim /etc/my.cnf 文件，加入 ： sql-mode="NO_ENGINE_SUBSTITUTION" ， Systemctl restart mysqld 进入mysql的之后可执行： select @@sql_mode 查询当前使用的sql_mode是什么
分类：
数据库 时间：
2016-03-04 11:45:24
阅读次数：
251
