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

浙公网安备 33010602011771号