考虑s本身回文 和 n * n* m复杂度寻找互相回文
本身回文有多个 因为长度都为m 找出现次数最大的自身回文的串
4 2
oo
ox
xo
xx
6
oxxxxo
9 4
abab
baba
abcd
bcde
cdef
defg
wxyz
zyxw
ijji
20
ababwxyzijjizyxwbaba
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
#define IO ios::sync_with_stdio(false);cin.tie(0);
const int INF=0x3f3f3f3f;
ll n,m,t,f,flag,maxx,res;
string s[105];
map<string,bool> vis;
map<string,ll> num;
vector<string> v1,v2,v3;
string ans;
int main(){
IO;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>s[i];
}
for(int i=1;i<=n;i++){
flag=0;
for(int j=0;j<m/2;j++){
if(s[i][j]!=s[i][m-j-1]){
flag=1;
break;
}
}
if(flag==0){
v3.push_back(s[i]);
num[s[i]]++;
}
}
for(int i=1;i<=n;i++){
if(vis[s[i]])
continue;
for(int j=1;j<=n;j++){
if(vis[s[j]])
continue;
if(i==j)
continue;
f=0;
for(int k=0;k<m;k++){
if(s[i][k]!=s[j][m-k-1]){
f=1;
break;
}
}
if(f)
continue;
else{
vis[s[i]]=1;
vis[s[j]]=1;
v1.push_back(s[i]);
v2.push_back(s[j]);
}
}
}
for(int i=0;i<v3.size();i++){
if(num[v3[i]]>maxx){
maxx=num[v3[i]]; //回文串都一样长 出现次数最大的
ans=v3[i];
}
}
// cout<<ans<<" "<<maxx<<endl;
cout<<v1.size()*m+v2.size()*m+maxx*m<<endl;
// cout<<"v1 "<<endl;
for(int i=0;i<v1.size();i++){
cout<<v1[i];
}
// cout<<endl;
//v3出现次数最大的回文串
for(int i=1;i<=maxx;i++){
cout<<ans;
}
// cout<<"v2 "<<endl;
for(int i=v2.size()-1;i>=0;i--){
cout<<v2[i];
}
// cout<<endl;
return 0;
}
C双指针
q组样例 n人 初始温度m
每个人vis的时间点ti 和x-y 的温度范围
是否能保证所有顾客在他所在的时间点访问都符合自身的温度适宜范围
4
3 0
5 1 2
7 3 5
10 -1 0
2 12
5 7 10
10 16 20
3 -100
100 0 0
100 -50 50
200 100 100
1 100
99 -100 0
YES
NO
YES
NO
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
#define IO ios::sync_with_stdio(false);cin.tie(0);
const int INF=0x3f3f3f3f;
ll n,m,t,f,q,ti,l,r,x,y;
string s;
int main(){
IO;
cin>>q;
while(q--){
cin>>n>>m;
t=0;l=r=m;f=0;
while(n--){
cin>>ti>>x>>y;
l-=(ti-t);
r+=(ti-t);
l=max(l,x);r=min(r,y); //最终温度落在那个范围之内
t=ti; //记录时间差
if(l>r){
f=1;
}
}
if(f){
cout<<"NO"<<endl;
}
else
cout<<"YES"<<endl;
}
return 0;
}
3
3 <<
7 >><>><
5 >>><
1 2 3
1 2 3
5 4 3 7 2 1 6
4 3 1 7 5 2 6
4 3 2 1 5
5 4 2 1 3
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
ll t,n;
char s[maxn];
int main(){
cin>>t;
while(t--){
cin>>n>>s+1;
ll now=n;//LIS尽量短 <分开/块 1 4 5 7大数尽量放前面
ll i=1,j=1;
while(i<=n){
j=i;
while(j<=n-1 && s[j]=='<') //n个数 n-1个比较符
j++;
for(int k=i;k<=j;k++)
cout<<now-j+k<<" ";//递增
now-=(j-i+1);
i=j+1;
}
cout<<endl;
now=1;i=1,j=1; //LIS尽量大 >分块 <连续 小数在前构造长
while(i<=n){
j=i;
while(j<=n-1 && s[j]=='>')
j++;
for(int k=i;k<=j;k++) //>分块的部分递减
cout<<now+j-k<<" ";
now+=(j-i+1);
i=j+1; //新起点
}
cout<<endl;
}
return 0;
}