摘要: 题目本质:忽略串的变化,只记载26个字母的相关变化。 解决方法: 在上一次与本次的转移过程中,情况并不多,主要取决于本次串的首尾字母,若不是本次的首尾字母,会被置1;如果是的话,分情况接一下并更新。另外应该不会忘记的就是要拿本次串的最长串再更新一下。 复杂度最差时不是O(n2)吗?数据骗了。 阅读全文
posted @ 2019-02-26 18:47 AlphaWA 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文
posted @ 2019-02-26 18:37 AlphaWA 阅读(297) 评论(0) 推荐(0) 编辑