degvx - 博客园

2019年5月10日

hdoj2222

摘要：这题居然是暴力，vst数组，如果没vst，就往fail跳，全标为vst过，然后加上mk值。阅读全文

posted @ 2019-05-10 21:39 degvx 阅读(129) 评论(0) 推荐(0)

lightoj1422

摘要：数据：9961 3 2 3 4 3 阅读全文

posted @ 2019-05-10 17:01 degvx 阅读(137) 评论(0) 推荐(0)

2019年5月8日

poj3252的数位dp解法。

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define mkp make_pair #define err cout::iterator IT; cons... 阅读全文

posted @ 2019-05-08 11:32 degvx 阅读(164) 评论(0) 推荐(0)

poj1850的数位dp解法。

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define mkp make_pair #define err cout::iterator IT; cons... 阅读全文

posted @ 2019-05-08 11:06 degvx 阅读(178) 评论(0) 推荐(0)

2019年5月3日

spoj LCS

摘要：解法1：后缀自动机解法1.1用串1建后缀自动机，用串2匹配。并记录能匹配的长度。匹配成功+1，否则变为maxlen[最后fail到的位置]+1。解法1.2串一先加，然后加入'#‘。再加串2.加串2的时候，如果新得到的节点的slink在一串，则说明出现了2次。解法1.3.建立广义后缀自动机，用数阅读全文

posted @ 2019-05-03 14:57 degvx 阅读(214) 评论(0) 推荐(0)

poj3294

摘要：这题二分加HASH 6-7秒，如果能用unordered_map,5秒。后缀自动机200-400ms。后缀数组（没写）大概2000ms。阅读全文

posted @ 2019-05-03 09:42 degvx 阅读(178) 评论(0) 推荐(0)

2019年5月2日

poj3345

摘要：注意》=m就行。阅读全文

posted @ 2019-05-02 17:39 degvx 阅读(180) 评论(0) 推荐(0)

poj1226

摘要：这题后缀自动机好像无法解决。本来打算用endpos的节点的maxlen来找最大，结果发现重合串可能没在同一个节点。比如样例，第一个串的CD的endpos和ABCD,BCD一样，在同一节点。第二个串的BCD,CD在同一节点，maxlen长度无法解决。即使跳slink也无法。阅读全文

posted @ 2019-05-02 09:55 degvx 阅读(138) 评论(0) 推荐(0)

2019年4月26日