摘要: Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测,墨墨发现很多股票都有如下的规律:之前的走势很可能在短时间内重现!如图可以看到这只股票A部分 阅读全文
posted @ 2017-07-14 15:42 qt666 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题面描述丢失了。。。 给n个串模板串,然后再给你m个串,对于这m个串的每个串,问在[L,R]的模板串中,在多少个串中出现过; 这题的正解是对于后m个串建AC自动机,然后离线,在fail树上树链求并。 然而我想脑抽地打一下后缀数组; 如果用后缀数组的话,跟喵星球上的点名差不多,但是要在[L,R]中,所 阅读全文
posted @ 2017-07-14 15:23 qt666 阅读(198) 评论(0) 推荐(0) 编辑