摘要：题目： 分析： 由于字符串长度达到10的5次方，操作设计频繁插入，所以用普通的数组遍历肯定会超时。 解决方法是用链表，这里用数组模拟链表。注意模拟两个字，这就要联想到指针链表是怎么实现的了，清楚原理后，用数组模拟就不难了。 我们用next数组来模拟链表，next[i]代表字符串数组第i元素的下一个元 阅读全文

摘要：1. 不能得到的序列有什么特征 那就是：当一个大数后出现一个小数，比如5后面接着2（52），那么5前面一定出现过3和4，如若没有，这个序列就是错误的。总结就是大数A后接一个小数B，如果是符合条件的序列，那么A前面一定存在小数使得B到A连续。 例子：5 4 1 2 3 分析：大数5后接小数4，4 5连 阅读全文