数据结构 实验课 题目 如果你想做就试试吧，可爱弟弟在这里跪下来了

Question

1．以顺序存储结构表示串，设计算法，求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。

【简要分析】
此题算法较多，较好的算法时间复杂度为O(length2(s))，可考虑从最长(length(s)-1)的字符串入手进行比较，直到找到重复子串为止。

2．假设以块链结构作串的存储结构，试编写判别给定串是否具有对称性的算法，并要求算法的时间复杂度为O(length(s))。