1. 求解所有换乘路线思路应该跟最短路差不多吧，dp[i]表示从起点s出发到达i点的所有路线，dp[v] += dp[u]如果u点能到达v的话，dp[t]就是从起点s到达终点t的所有路线。

2. 求所有互为逆序字符串我有个思路不知道对不对，从左到右扫一遍得一个字符串哈希码s，从右到左扫一遍得到一个哈希码t。1k行字符串得到1k个pair<s,t> （pair默认小的在前），那么相同的pair<s,t>则是一个互为逆序字符串。内存不够可以分批读取。