题意给定两个长度为\(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\)

A-PhysicalEducationLessonsCF915EPhysicalEducationLessons题解：没什么好说的，动态开点模板题（好像普通线段树也可以做）B-GCDofanArrayCF1493DGCDofanArray题解：暴力分解质因数，修改的时候也把x分解，对每个质数开一个可重集合（multiset）记录一下每个质数出现的不同位

A笔记本电脑第一题没啥好说的了点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;set<int>t;pair<int,int>arr[100009];intmain(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>n; for(inti=1;i<=n;i++) { cin>>

题外话：IOI赛制的一大好处是可以猜解法，密码已改，不要试图jc我T1公式求值根据样例解释，显然在不进位的情况下，倒数第一位是所有位上数字的总和，倒数第二位是所有位上数字的总和减去最后一位的数字以此类推，显然前缀和，在处理一下进位即可代码：#include<cstdio>#include<string>#inc

import{createApi,fetchBaseQuery}from'@reduxjs/toolkit/query/react';interfaceMuniData{serviceName:string;updatedAt:string;region:string;status:string;message:string;expandedRow:ExpandedRowData[];}interfaceExp