先将name和st各自排序，

设置i指向name的第一个数，j指向st的第一个数

然后逐个比较，时间复杂度o(n)

然后是斐波那契数列

高精，但要开的足够大

我开500，只有40分，后来开到10000，ac了

编译通过...

......

......

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1485ms

Accepted 有效得分：100 有效耗时：372ms

为什么比赛的时候0分，再交一次就ac。。。

比赛时用了字典树..结果MLE60分

这题要做好了好麻烦。

比赛时以为是trie……

比赛后才知道，需要：

字符串快排+二分查找+矩阵乘法+快速幂+万进制高精度……

noip要是出这题就挂了。

前向星快还是二分快？

我也前向星，不过高精度没压位。

Accepted 有效得分：100 有效耗时：2014ms

……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 72ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 244ms

├ 测试数据 09：答案正确... 291ms

├ 测试数据 10：答案正确... 275ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：994ms

快排+二分查找+高精度~

请问序列是怎么来的

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 72ms

├ 测试数据 10：答案正确... 88ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：160ms

高精+2分+快排

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 88ms

├ 测试数据 09：答案正确... 134ms

├ 测试数据 10：答案正确... 181ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：403ms

---|---|---|---|---|---|---|---|---|---|---|---|

刷噶。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 338ms

├ 测试数据 10：答案正确... 416ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：898ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 259ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 0ms

从电脑里Copy的Fib，可恶的是因为代码里有erase交不上去，还是0分，排序+二分+高精+矩阵（其实不需要），第5个点怎么搞的，Vijos故障？？

所谓排列数，其实就是斐波那契数列+高精啦

第一问用二分查找

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 9ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 41ms

├ 测试数据 08：答案正确... 197ms

├ 测试数据 09：答案正确... 228ms

├ 测试数据 10：答案正确... 322ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：822ms

无语...........

比赛的时候竟然没用高精-_—20分

加上高精就AC了—_—囧

占位

来迟了

Hello

首字母前向星+压位高精度+矩阵乘法=0msAC

被你抢了...