1370E Binary Subsequence Rotation （2100）

1370Eios 題意： 兩個01串，s和t，你能將s的子串順時針位移一下，請問最少要多少次操做能使得s==tc++ 思路： 這就是一個思惟題，想通了就很簡單。不要管位置正確的那些字符，只把位置錯誤的單獨拿出來看，就能發現若是是01010101……這種或者101010……這種就只用一次操做就能把位置修正，因此咱們只須要找這樣的串一共有多少個就好了web 代碼附：svg #pragma GCC op

>>阅读原文<<