记忆化搜索
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
CF 49E Common ancestor
传送门 模拟赛T1就自闭了( 才不会说我是去刚T2了来着 感觉非常暴力的一个题? 出题人良心开大数据范围 n=100 还是原来的n^4*26算法我也是自闭了 不过貌似跑不到n^4? 真·大力出奇迹 一发记忆化搜索 就是f[l][r][c]表示 l~r化成一个字符c是否可行 然后大力出奇迹!= =+ 枚举一下i,j表示第一个字符串的前i个和第二个字符串前j个合成的最短ancesto...原创 2018-12-12 15:23:56 · 144 阅读 · 0 评论 -
SPOJ7258 SUBLEX - Lexicographical Substring Search
传送门[洛谷] 心态崩了我有妹子 靠 我写的记忆化搜索 莫名WA了 然后心态崩了 当我正要改成bfs排序的时候 我灵光一动 md我写的i=0;i<25;i++??? 然后 改过来就A掉了T^T 大体做法就是 一个点出发的本质不同子串数量应该是就是所有添加字符的转移和其余选一个空串的转移 所以直接建出自动机然后 我的做法是直接记忆化搜索就可以省去建树/排序 因为所有子串必定由转移构...原创 2018-12-18 13:20:51 · 158 阅读 · 0 评论