网站首页
编程语言
数据库
系统相关
其他分享
编程问答
两串
2024-07-12
YC316B [ 20240706 CQYC省选模拟赛 T2 ] 题目描述(statement)
题意给定两个长度为\(k\)的字符串\(s,t\)。设两个字符串的相似度为\(\sum_{i=1}^{k}[s_i=t_i]\)。给定\(n\)个操作,每次操作交换\((s_{x},s_{y})\),你需要求出对于所有\(\foralll,r,r-l+1\gem\)的相似度最大的\(l,r\)。\(n\le10^6,k\le20\)