随笔分类 -  莫队算法

摘要：E. Easy String Problem 题意：好懒的人啊，自己看题~~~ 题解：这道题正解是莫队，那么我们怎么可以想到莫队的呢？有以下几个特征点可以指引我们想到莫队，首先是数据规模$1e5$,这个$1e5$其实对应的算法是不多的，比如莫队，分块，块状链表等等，第二是区间询问是莫队的典型特征。其 阅读全文