摘要: "题目链接" 题意 给定两个串$S,T$,找出$S$中所有与$T$ 匹配 的子串。 这里,$T$的每位上可以有若干($\leq 10$)种选择, 匹配 的含义是:对于$S$的子串的每一位,$T$的相应位都有一种选择与之对应。 题解 "shift and算法详解 https://www.douban. 阅读全文
posted @ 2017-10-17 10:34 救命怀 阅读(194) 评论(0) 推荐(0) 编辑
摘要: "题目链接" A. Trip for Meal 题意 三个点之间两两有路径,分别长为$a,b,c$,现在从第一个点出发,走$n 1$条边,问总路径最小值。 思路 记起始点相邻的边为$a,b$,相对的边为$c$. 首先肯定走$a,b$中的最小值(不妨设为$a$),到达另一个顶点。那么这个顶点所连的两条 阅读全文
posted @ 2017-10-17 01:43 救命怀 阅读(567) 评论(9) 推荐(0) 编辑