1.22双指针刷题
acwing799最长连续不重复子序列问题
acwing800数组元素的目标和
acwing2816判断子序列
洛谷AT_abc352_b Typing
CF1968B Prefiquence交不了
#include<iostream>
#include<cstring>
using namespace std;
int n,a,b;
string s,t;
int k;
int main(){
cin>>n;
while(n--){
k=0;
cin>>a>>b;
cin>>s>>t;
for(int i=0,j=0;i<t.size();i++){
while(j<s.size()&&s[j]==t[i]){
j++;
k++;
break;
}
}
cout<<k<<endl;
}
return 0;
}
洛谷P10476 necklace 前置知识 洛谷P1368最小表示法
最小表示法模板：
int min_show(){
int i=0,j=1,k=0;
while(i<n&&j<n&&k<n){
if(A[(i+k)%n]==A[(j+k)%n)]){
k++;
}
else{
if(A[(i+k)%n]>A[(j+k)%n])i+=k+1;
else j+=k+1;
}
if(i==j)i++;
k=0;
}
return min(i,j);
}洛谷AT_abc388various kagamimochi