摘要：
dp是最有意思的。。 因为它永远没有固定的套路。。最无聊的就是那些模板题了。。这题 我被坑了。。 题意读错了。。 这边问的是A more interesting question is what is the expected rightmost position you will attain ... 阅读全文
摘要：
这个dp应该算lcs加上一些模拟处理吧lcs我们大家都会求 很简单。这边的话 就是先算出 a b两个字符串从前往后 与 从后往前的lcs因为 我们在算d的长度的时候 是向两边进行拓展的。然后 拿c分别于a和b去暴力匹配 分别找出以a b中的字符串中的每个位置起始点 可以包含c这个字符串的子序列的最左... 阅读全文