摘要:
不得不说编程之美是一本好书,虽然很多题目在做acm中的过程中遇到过,不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题,对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列,但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意:假设有这样一个拥有3个... 阅读全文
摘要:
学之前个人觉得还是应该看一下罗穗骞的后缀数组的国家集训队论文,虽然一开始很难看懂(反正我基本上是完全没看懂,现在距离我第一次看那篇文章也过去了1个多月,看了很多别人的论文,现在个人感觉也只是明白了一个大概),但是能理解一个大概一个数组 s ,长度为len 那么我们总是用suffix(i) 表示从i开... 阅读全文