兩個字串,判斷它們是不是同構的,如果同構,輸出最小表示。
最小表示法模板題。
#pragma warning(disable:4996)
#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
char s[1000005], t[1000005];
int l;
int minform(char *str)//字串的最小表示
else
}return min(i, j);//i和j的較小值
}int main()
} if (flag)
else
return 0;
}
最小表示法模板
#pragma warning(disable:4996)
#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
char s[1000005];
int minform()
else
}return min(i, j);
}int main()
AcWing 158 項鍊 字串最小表示法
有一天,達達撿了一條價值連城的寶石項鍊,但是,乙個嚴重的問題是,他並不知道項鍊的主人是誰!在得知此事後,很多人向達達發來了很多郵件,都說項鍊是自己的,要求他歸還 顯然其中最多只有乙個人說了真話 達達要求每個人都寫了一段關於自己項鍊的描述 項鍊上的寶石用數字0至9來標示。乙個對於項鍊的表示就是從項鍊的...
158 項鍊 字串的最小表示
有一天,達達撿了一條價值連城的寶石項鍊,但是,乙個嚴重的問題是,他並不知道項鍊的主人是誰!在得知此事後,很多人向達達發來了很多郵件,都說項鍊是自己的,要求他歸還 顯然其中最多只有乙個人說了真話 達達要求每個人都寫了一段關於自己項鍊的描述 項鍊上的寶石用數字0至9來標示。乙個對於項鍊的表示就是從項鍊的...
158 項鍊 字串的最小表示
有一天,達達撿了一條價值連城的寶石項鍊,但是,乙個嚴重的問題是,他並不知道項鍊的主人是誰!在得知此事後,很多人向達達發來了很多郵件,都說項鍊是自己的,要求他歸還 顯然其中最多只有乙個人說了真話 達達要求每個人都寫了一段關於自己項鍊的描述 項鍊上的寶石用數字0至9來標示。乙個對於項鍊的表示就是從項鍊的...