首页 > 其他分享 >Unforgivable Curse

Unforgivable Curse

时间:2023-03-18 20:35:14浏览次数:31  
标签:Curse int s2 Unforgivable include find

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
const int N=2e5+10;
typedef long long ll;
 
int n,k;
string s1,s2;
int p[N];
 
int find(int x)
{
    if(x!=p[x]) p[x]=find(p[x]);
    return p[x];
}
void solve()
{
    scanf("%d%d",&n,&k);
    cin>>s1>>s2;
    
    bool fg=true;
    for(int i=0;i<n;i++) p[i]=i;
    for(int i=0;i<n;i++)
    {
        if(i+k<n)
        {
            int pa=find(i),pb=find(i+k);
            if(pa!=pb) p[pb]=pa;
        }
        if(i+k+1<n)
        {
            int pa=find(i),pb=find(i+k+1);
            if(pa!=pb) p[pb]=pa;
        }
    }
    vector<vector<int>> v(n,vector<int>());
    for(int i=0;i<n;i++)
    {
        int pa=find(i);
        v[pa].push_back(i);
    }
    for(int i=0;i<n;i++)
    {
        if(v[i].size()==0) continue;
        string a="",b="";
        for(auto x:v[i])
        {
            a+=s1[x];
            b+=s2[x];
        }
        
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        
        if(a!=b)
        {
            fg=false;
            break;
        }
    }
    
    if(fg) puts("YES");
    else puts("NO");
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--) solve();
    return 0;
}

 

标签:Curse,int,s2,Unforgivable,include,find
From: https://www.cnblogs.com/tolter/p/17231669.html

相关文章

  • scripts/config/mconf: error while loading shared libraries: libncurses.so.5: can
    解决缺少libncurses.so.5库文件$sudoaptinstallapt-file$sudoapt-fileupdate$sudoapt-filefindlibncurses.so.5$sudoaptinstalllibncurses5———————......
  • mysql的libtinfo.so.5,libncurses.so.5报错
    MySQL采用的是Linux-Generic包安装,但是到了连接服务的时候却报错了find/-name"libtinfo*"解决办法:ln-s/usr/lib64/libtinfo.so.6/usr/lib64/libtinfo.so.5find/......
  • ubuntu 10.04下编译linux内核make menuconfig报 'make menuconfig' requires the ncur
    在ubuntu11.10下编译linux内核出现如下错误:​​echo@echo-desktop:~/freescale/kernel/src/linux-2.6.35-sitek20091229$​​ makemenuconfig ***Unabletofindth......
  • NCURSES程序设计之皇后问题
    该程序是用NCURSES库实现的皇后问题,可以将算法结果以图形方式显示,并可遍历所有结果编译时需要加上NCURSES链接库,gcc-o<>-lncurses源代码如下,可在linux系统中编译后直接......
  • Python: recurse directory
     importos,sysfromstatimport*fromtypingimportCallabledefvisit_file(file):print('visiting',file)defwalktree(top,callback:Callable):......
  • tput and ncurses
    tput ispartofthe ncurses packageandissuppliedwithmostLinuxdistributions.Howtodeleteandreplacelastlineintheterminalusingbash?6.5.......
  • curse
    Language:OldEnglish;Origin:cursAcurse(alsocalledanimprecation,malediction,execration,malison,anathema,orcommination)isanyexpressedwishthat......