acwing 158 項鍊 字串的最小表示 模板

2021-10-01 20:32:46 字數 747 閱讀 7673

兩個字串,判斷它們是不是同構的,如果同構,輸出最小表示。

最小表示法模板題。

#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來標示。乙個對於項鍊的表示就是從項鍊的...