AC自动机+状态DP。虽然很明显的AC自动机+状态DP题，但要分析问题上还是欠缺一点了。一直在犹豫枚举每一个字符选或不选的状态会不会超时，以为会达到状态有2^n，但其实根本没有。因为有很多状态是可以重复的，这是由于每一位字符选或不选，都只能转移动自动机的固定位置，所以，状态是有限的。状态压缩是为了确...
分类：
其他好文 时间：
2015-04-12 17:35:01
阅读次数：
74
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.AC最快的一次。。每种字母代表一个数字。小的在左边表示右减左，小的在右边表示右加左。如I...
分类：
其他好文 时间：
2015-04-12 16:12:26
阅读次数：
100
Ubuntu 14.10系统，通过emacs package system安装了模块auto-complete-clang然后进入.emacs.d/init.el中如下配置：;; auto complete
(require 'auto-complete)
(add-to-list 'ac-dictionary-directories "~/.emacs.d/elpa/auto-complete...
分类：
编程语言 时间：
2015-04-12 01:25:59
阅读次数：
166
ZJOI的SAM让我深受打击,WJZ大神怒D陈老师之T3是SAM裸题orz...我还怎么混?暂且写篇`从Trie谈到AC自动机`骗骗经验.TrieTrie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`.出一张图让大家感受下.(image powered by SaiBu NaoCu...
分类：
其他好文 时间：
2015-04-12 00:00:24
阅读次数：
375
蟠桃记Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41117 Accepted Submission(s): 30915P...
分类：
其他好文 时间：
2015-04-11 20:40:31
阅读次数：
112
题解链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 几天前百度题解后用数学知识AC的，后来大牛说这是一道动态规划题。 网上的数学解题链接：http://blog.csdn.net/x314542916/article/details/8...
分类：
其他好文 时间：
2015-04-11 19:27:24
阅读次数：
148
中国科学院开源协会镜像站地址:(600k/s)IPV4/IPV6:http://mirrors.opencas.cn端口：80IPV4/IPV6:http://mirrors.opencas.org端口：80IPV4/IPV6:http://mirrors.opencas.ac.cn端口：80上海G...
分类：
移动开发 时间：
2015-04-11 01:14:08
阅读次数：
180
这两个函数都能完成排序，时间复杂度在所有的排序中也是最低，唯一的差别就是stable_sort是一种稳定的排序，在两个元素相同的时候不交换位置，而sort则不然，这个差别在单一普通数组排序中没影响，但是如果对结构体进行排序的话就会有明显差别。具体参照 POJ 1007
点击打开题目链接 这道题就是用普通的sort会改变结构体的相对位置，放上
AC代码：
#include
#in...
分类：
其他好文 时间：
2015-04-10 22:35:12
阅读次数：
145
服务器设置同中国国家授时中心:http://www.time.ac.cn(210.72.145.44)同步时间，最近一段时间总是同步失败，在网上找了半天，大家都还写的是原来的IP，通过NSLOOKUP发现，IP地址变更为了210.72.145.8了，大家不要忘记尽快更改。
分类：
其他好文 时间：
2015-04-10 20:25:27
阅读次数：
126
