- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 G++与C++的区别
转载:http://blog.csdn.net/wr_technology/article/details/53414447 一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他
2017-02-28 22:26:00 14419
原创 POJ 3450 Corporate Identity( AC自动机 )
题意: 给出 N 个串,问这几个串的最长公共字串是什么?若有多个输出字典序最小的。思路: 由于 N 小于 4000 且长度小于 200。我们完全可以用暴力的方法。 不妨将第一个串当成母串,枚举出他的所有子串。并将其所有子串作为模式串,与其他的串进行匹配。 这里匹配的方法直接利用了 AC自动机 。 由于要输
2017-02-19 03:13:11 474
原创 SPOJ694 Distinct Substrings (trie 树)
题意: 给出一个字符串,问有几个不同子串思路: 我是在学习后缀数组时做到这道题的,但是我的第一反应并不是后缀数组的做法,而是 AC 自动机。 AC 自动机 的本质就是记录不同状态的子串。类似于在 数字逻辑 一课 中所学的状态转移表。 子串的状态数就是 AC 自动机 中的状态数。 为了得到母串中的每个子串,
2017-02-09 01:36:16 769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人