md数组又开小了，然而T了四个点。。。

成功多$Tarjan$一遍……
$UPD$：为什么这里不检查空格……

打标记AC

回复 @kito :
666

第一眼看到代码没敢认= =
除了main里不写东西
其他全是不知多少年前的代码风格

双向搜索确实神奇……步数太多的时候就从终点去搜起点，把两边字符串全部调换一下

没认真读题QAQ

经典二分
classic

回复 @Hallmeow :
zz whm 快看父亲代码

第一次交忘了-1了。。本来能1A的。。

倒着搜才是王道

手打队列别调库
哈希判重不用map

回复 @cstdio :
这是O(N^2)的,哥哥.....

K-D树大法吼！

[b][/u]

最暴力的做法居然是最快的做法。。。无力吐槽
md三个在一条线上的点也能构成三角形么。。。
对于这种不符合实际情况的测试点果断面向数据编程。。。不要D我

注意有可能存在一种情况，2没有逆元

回复 @하루Kiev :
菜逼

裸的矩阵快速幂。。。。\[
\left(
\begin{array}{l}
f(n - 1) & f(n) & 1 \\
\end{array}\right)
\quad * \quad
\left(\begin{array}{l}
0 & 1 & 0\\
1 & 1 & 0\\
0 & 1 & 1\\
\end{array}\right)
\quad = \quad
\left(\begin{array}{l}
f(n) & f(n - 1) + f(n) + 1 & 1
\end{array}\right)
\]
第一次交忘加上freopen了。。。。。

记忆化搜索