摘要：【与循环有关的问题】 一般是把数组再复制一遍 然后观察数组与下标的关系 战前准备 https://ac.nowcoder.com/acm/contest/112575/C 题目大意 对一个数组可以进行k循环移位（把后面的拿到前面去） 对于每一个数(0<x<m)，设在数组中第一次出现的位置为p[x] 阅读全文

摘要：【自动机】DFA 概念与定义 自动机是一个对信号序列进行判定的数学模型 ->结构：有向图 序列自动机 定义 举例 思路 代码示例 int pre[N],suf[N]; pre[0]=0;suf[n+1]=n+1;//初始化序列自动机 //之前：从前往后扫 for(int i=1;i<=n;i++){ 阅读全文