1370E Binary Subsequence Rotation (2100)

1370Eios 题意: 两个01串,s和t,你能将s的子串顺时针位移一下,请问最少要多少次操做能使得s==tc++ 思路: 这就是一个思惟题,想通了就很简单。不要管位置正确的那些字符,只把位置错误的单独拿出来看,就能发现若是是01010101……这种或者101010……这种就只用一次操做就能把位置修正,因此咱们只须要找这样的串一共有多少个就好了web 代码附:svg #pragma GCC op
相关文章
相关标签/搜索