题目链接：https://ac.nowcoder.com/acm/contest/3570/H #include <iostream> #include <algorithm> #include <string> #include <string.h> #include <vector> #incl ...
分类：
其他好文 时间：
2020-01-29 21:19:01
阅读次数：
132
题目描述 一个长度为$N$的母串，有四个元素分别是:N,S,W,N． 有M个长度为100的模式串． 现在要求每个模式串的前缀与母串匹配最长长度． 输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 题解 这是 "AC自动机" 的模板题 关键是判断模式串的前缀是否被匹配 ...
分类：
其他好文 时间：
2020-01-29 17:45:22
阅读次数：
78
https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路：用nlogn的方法求第一问：最长不上升序列：方法链接 用贪心法求第二问，遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio ...
分类：
其他好文 时间：
2020-01-29 14:11:50
阅读次数：
81
登山(LIS变形） 注意读题:不连续两个相同海拔，所以要么严格递增，要么严格递减 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> ...
分类：
其他好文 时间：
2020-01-29 12:52:20
阅读次数：
69
1 题目 "LeetCode第20题" ,这题比较简单,匹配括号. 2 栈 这是栈的典型应用,括号匹配,当然不需要直接使用栈,使用一个StringBuilder即可: 首先判断是否为空,再判断第一个字符,然后进入逐个循环判断,若表示左边的括号则append,若表示右边的括号首先判断len,然后取出l ...
分类：
其他好文 时间：
2020-01-29 10:38:02
阅读次数：
57
挖地雷（LIS变形） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <cstdlib> 6 #include <string> 7 #incl ...
分类：
其他好文 时间：
2020-01-29 10:33:35
阅读次数：
63
1 题目 "LeetCode第19题" ,删除链表倒数的第n个结点. 2 两趟扫描 两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作. 3 一趟扫描 当然,来刷题的话不能就这样就算了,肯定得把它弄成一趟扫描,对吧? 两趟扫描的目的是获取长度再进行定位,因此,为了能一次 ...
分类：
其他好文 时间：
2020-01-29 10:25:50
阅读次数：
52
目录 Trie字典树 KMP AC自动机 Manacher 回文自动机 后缀数组 后缀自动机 ___ Trie字典树 概念 我们先来看看什么是Trie字典树 可以发现，这棵树的每一条边都有一个字符 有一些点是黄色的，表示它们被标记了 那么，哪些字符串在这棵树中出现过呢？ 从树的根节点到每一个被标记的 ...
分类：
其他好文 时间：
2020-01-28 23:35:40
阅读次数：
138
等边三角形 $ABC$ 中，点 $D,E$ 分别在边 $BC,AC$ 上，且 $|BD|=\dfrac{1}{3}|BC|,|CE|=\dfrac{1}{3}|CA|,AD,BE$ 相交于点 $P$ . 求证： $AP\perp CP$ . 解法一 如图，以 $BC$ 边中点 $O$ 为原点建立平面 ...
分类：
其他好文 时间：
2020-01-28 21:19:22
阅读次数：
88
contest链接：https://codeforces.com/contest/1294 A. 给出a、b、c三个数，从n中分配给a、b、c，问能否使得a = b = c。计算a,b,c三个数的差值之和，n对其取余，判断是否为0即可。 AC代码： 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2020-01-28 09:16:10
阅读次数：
117
