2017 年 12月 4 日随笔档案 - MSPqwq

摘要：挖坑阅读全文

posted @ 2017-12-04 19:22 MSPqwq 阅读(101) 评论(0) 推荐(0) 编辑

摘要：题目: 给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S, T ,使得 S 是 T 的前缀。多组数据,数据组数不超过 40. 题解: 前缀问题一般都用Trie树解决: 所以跑一个Tire树,记录一下每个节点是不是结尾就好阅读全文

posted @ 2017-12-04 15:04 MSPqwq 阅读(193) 评论(0) 推荐(0) 编辑

摘要：给一个字符串,求最长回文字串有多长阅读全文

posted @ 2017-12-04 14:26 MSPqwq 阅读(134) 评论(0) 推荐(0) 编辑

MSPqwq