2021年4月22日
OKR-Periods of Words
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/955/D 思路： 要求的是最大循环节 那么就是用i-最小的公共前后缀来得到 暴力的话就是 每次i的时候nxt[i] 都往回跳直到不能跳为止，但这样最坏可能会到n^2 考虑如何优化 每次前面跳的时候直接让 nxt[i] 阅读全文
posted @ 2021-04-22 09:53 canwinfor 阅读(178) 评论(0) 推荐(0)