一直不理解到底怎么做啊,想了好久$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