Hash 模板 http://xlorpaste.cn/y0xia1 例题 Google Kick Start Round A 题意 有L个单词,现在给定一个字符串S,长度为N. 1 一个单词和S串匹配的方法是: 这个单词和S的一个子串的首字符和尾字符相同,中间的字母种类个数相同,但是顺序随意,求有 ...
分类：
其他好文 时间：
2020-03-28 00:59:16
阅读次数：
67
Manacher 模板 例题 最长双回文串 https://www.luogu.com.cn/problem/P4555 题意 在给定的字符串中找到两个相邻的回文串,长度最长 思路 将Manacher处理后的" "当作两个回文串的连接点 注意这个处理步骤: 还有这个步骤: 代码 : https:// ...
分类：
编程语言 时间：
2020-03-28 00:56:00
阅读次数：
75
最小生成树 模板 Prim Kruskal 例题 走廊泼水节 https://ac.nowcoder.com/acm/contest/1056/A 题意 将一棵树加不同权值的边,变成一个完全图,问加的权值和最小为多少? 思路 推论:对于两棵树,要在两棵树之间选择一条边,仍然是最小生成树,必然是选择两 ...
分类：
其他好文 时间：
2020-03-28 00:51:11
阅读次数：
80
KMP 模板 prefix function 前缀函数 例题 [CF204E] 题意 给定一主串,再查询某字符串是否可以由主串的两个子串拼接而成. 思路 正反向各kmp一次 记录查询的字符串的前缀和后缀在主串中的位置 代码:先空着,之前的代码写的不太对 [CCPC秦皇岛] 题意 跟找循环节有关 思路 ...
分类：
其他好文 时间：
2020-03-28 00:44:11
阅读次数：
59
八皇后问题也算是比较经典的回溯算法的经典案例。题干描述如下： 在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 对此首先我们使用array[][]来构建一个棋盘，然后尝试落子，此时算法如下： /** * 寻找皇后节点 * @ ...
分类：
编程语言 时间：
2020-03-27 21:15:46
阅读次数：
88
AC自动机 ~~Accepted~~ Aho Corasick 性质 AC自动机/AC算法 （Aho Corasick automaton），是著名的多模式串匹配算法。 前置知识 1. 字典树（ 重要 ） 2. KMP算法（了解Next数组的作用） 典例与算法复杂度分析 典型例题是：给定一个主串 S ...
分类：
编程语言 时间：
2020-03-27 09:11:10
阅读次数：
73
题目描述 简单类及成员实例。定义了如下图所示类Student，根据下图和给出代码，补写缺失的代码。 using System; namespace sample{ class Student { public string studentid;//学号 public string studentna ...
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
$\large{例题1.}$ "$\large{\text{ZJOI}2007棋盘制作}$" $\\$ $\large{证明一下做法的正确性，首先如果一个矩形面积最大，那么它一定顶着边界。\\然后更新up、l、r当且仅当a[i][j] 与 a[i 1][j]满足一定的关系，对其余的up、l与r无影响 ...
分类：
其他好文 时间：
2020-03-26 12:26:17
阅读次数：
72
以蓝书为学习参考，进行的栈的学习 例题1： 实现一个栈，支持Push，Pop和GetMin（查询栈中最小的值）在O（1）完成 算法实现思路：建立两个栈，A存原本的数据，B存以栈底开头的每段数据的最小值 Push(X)，在A中插入X，在B中插入min(B的栈顶数据，X)。执行GetMin只需要输出B. ...
分类：
编程语言 时间：
2020-03-25 23:00:17
阅读次数：
83
