- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 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
14418
原创 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关注的人