找到不匹配处，然后寻找公共前后缀公共前后缀1公共前后缀2发现有两个公共前后缀，取最长的公共前后缀2移动后，又找到不匹配处，然后找最长公共前后缀最后匹配成功在1号位时不匹配时，模式串1号位与主串下一位比较其余位，如果最长公共前后缀长度为n，我们得到模式串n+1号位与主串当前位进行比较。

ADT Queue{数据对象：D = {aᵢ | aᵢ∈ElemSet, i = 1,2,...,n,n >= 0}数据关系：R = {<aᵢ₋₁,aᵢ> | aᵢ₋₁,aᵢ∈D,i = 2,...,n}// 约定其中a₁端为队列头，aₙ端为队列尾基本操作：操作结果：构造一个空队列Q条件：队列Q已存在操作结果：销毁Q条件：队列Q已存在操作结果：将Q清空条件：Q已存在操作结果：若队列Q为空，返回TR

属性就是类内部的变量，用于存储数据。

对于题目给出的数组，自己定义的时候，开大一点点（数字随便，多10个甚至9个都行），为了防止数组越界数组定义到全局里，不要定义在main中，c++中，如果把数组定义到main函数中，main函数是栈空间，空间比较小，一定义可能会把栈爆了//如果题目要求a数组最大是1000，开大一点点//定义到全局，不要定义在main函数中int a[NN];return 0;记忆化搜索的dp，如果是多测（多组测试数

封装请求函数，为了在项目中方便发请求，借鉴axios（axios返回值是Promise对象，配合async，await，能更方便地获取到请求成功的数据）如果request在用的时候，也写上了header，这里写上的参数会覆盖options.header中的内容。返回的类型，uniapp中也有默认的联合类型，可以是string、AnyObject、ArrayBuffer。^表示开头，用()包裹.*，