你相信緣分嗎，反正我是很相信，前幾天剛看了prufer序列這個東西今天就看到了洛谷上的模板題。
可是這個題o（n），還卡讀入就很難受了。
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define llu unsigned ll
using
namespace std;
char buffer[
100001],
*s,*t;
inline
char
get_char()
return
*s++;}
inline
intread()
const
int maxn=
5001000
;int p[maxn]
,f[maxn]
,d[maxn]
;int n,m;
void
do1(
void
) ll ans=0;
for(
int i=
1;i<=n-
2;i++
) ans^
=1ll
*i*p[i]
;printf
("%lld\n"
,ans);}
void
do2(
void
) ll ans=0;
for(
int i=
1;i) ans^
=1ll
*i*f[i]
;printf
("%lld\n"
,ans);}
intmain
(void
)
P1439 模板 最長公共子串行
給出1 n的兩個排列p1和p2，求它們的最長公共子串行。第一行是乙個數n，接下來兩行，每行為n個數，為自然數1 n的乙個排列。乙個數，即最長公共子串行的長度 輸入 1複製 5 3 2 1 4 5 1 2 3 4 5輸出 1複製 3 資料規模 對於50 的資料，n 1000 對於100 的資料，n 1...
P1439 模板 最長公共子串行
p1439 模板 最長公共子串行 這個題目我是沒想到反正我感覺十分的神奇先寫一下我在洛谷題解區看見的乙個很好理解的題解 對於樣例 3 2 1 4 5 1 2 3 4 5 我們可以把第乙個陣列編號位a b c d e 那麼第二個陣列就變成了c b a d e 現在對於第二個陣列的最長上公升子串行就是答...
P1439 模板 最長公共子串行
給出1 n的兩個排列p1和p2，求它們的最長公共子串行。輸入格式 第一行是乙個數n，接下來兩行，每行為n個數，為自然數1 n的乙個排列。輸出格式 乙個數，即最長公共子串行的長度 輸入樣例 1 複製 5 3 2 1 4 5 1 2 3 4 5 輸出樣例 1 複製 3 資料規模 對於50 的資料，n 1...