bzoj1398: Vijos1382寻找主人 Necklace 最小表示法
题意判断两个串是否循环同构。分析用最小表示法,简单地写一写首先定义三个值,i,j,k分别是两个头和当前扫到的长度如果相等就k++,不相等就i+=k+1,或者j+=k+1(大的加)然后还有可能i=j的时候要手动错开最后返回小的指针(也就是在串里面的指针就好了)代码#include <bits/stdc++.h>using namespace std;const in...
原创
2019-11-18 19:29:41 ·
136 阅读 ·
0 评论