[POI2005] SZA-Template

题目链接

  • 本想尝试一下朴素算法能得多少分，没想到直接过了……亲手构造了n=80000的全a数据，确定程序的复杂度的确是错的
  • 考虑通过KMP算法构建的“失配树”，大概可以用双向链表维护前驱后继
posted @ 2024-02-01 17:14  D06  阅读(7)  评论(0)  编辑  收藏  举报