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