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>则是一个互为逆序字符串。内存不够可以分批读取。
点赞 2

相关推荐

牛客网
牛客企业服务