SCOI2010 股票交易
SCOI2010 股票交易题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。
通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股$APi$，第i天的股票卖出价为每股BPi（数据保证对于每个$i$，都有$AP$i&
...
后缀数组
发表于
|
分类于
string
简介后缀数组可以解决一些有限制条件的字串问题，程序短小，但较为抽象，需要一定时间阅读代码理解。结合论文可以更好地理解后缀数组，论文下载链接附在上面。
1 后缀数组的实现1.1定义1.子串(substring)：字符串$S$的子串$r[i…j]$ $(0<i≤j<len(s))$即为$r[
...