[NOI2014] 动物园

题目链接

  • 似乎有O(n)的做法，但我想到的是用树状数组维护，在KMP构建的失配树上搜索
  • 注意树状数组维护的值域范围为1~n,（如果需要维护）0要特判
posted @ 2024-01-30 15:02  D06  阅读(6)  评论(0)  编辑  收藏  举报