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

相关推荐

站队站对牛:兄弟 你这是四年就当大一过了吧 也许你校园卡 赚了有五位数了
点赞 评论 收藏
分享
丿南烟丶:黑白模板吧,不要这样花哨的。 主要成就太空了,和获奖融在一起,写一两行就行了。 职业技能不要这样排,就传统的掌握精通什么什么然后举例补充的一些重要技术点。 自我介绍说实话也没啥用,可以删了。 把自己的两个项目方案细节补充上去,为什么这样设计,怎么设计,成果是什么按star法则来写 你要引导面试官来问你的技能和项目,你的获奖和自我介绍别人可能看都不看一眼或者不太在乎,重要的是展示你能干活的能力
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务