Wdstqlのblog
2021
09
17
10
备战校赛（5） 备战校赛（5）
知识点整理（5）trie/kmp/ac自动机本篇主要讲一些对字符串处理的好东西 Trie（前缀树/字典树） 每个结点包含一个字符（对于字符串问题来说） 一个结点所对应的字符串:从根到该节点的路径上所有字母依次连起来所组成的字符串。 根节点对
2021-09-10 数据结构与算法
leetcode 洛谷 trie kmp ac自动机 比赛
07
备战校赛（4） 备战校赛（4）
知识点整理（4）二分查找与二分答案二分，一个看似简单却在细节部分折磨死人的东西。 基础知识点 应用前提：要求表中元素以及所求答案按关键字单调有序排列。 两者面向的大概问题：在一个有序序列中查找一个想要的数。 二分查找二分查找的细节大概有三
2021-09-07 数据结构与算法
leetcode 洛谷 比赛 二分查找 二分答案
06
备战校赛（3） 备战校赛（3）
知识点整理（3）STL常用本篇突发奇想来记录一下平时刷题的时候容易用到的API，免得每次都去百度搜（开一堆csdn的窗口hhhh）。 常用算法以下算法基本都在$algorithm$头文件中 lower_bound（begin,end,nu
2021-09-06 数据结构与算法
STL API
03
备战校赛（2） 备战校赛（2）
知识点整理（2）高精本次介绍的知识点是应对特定数据范围的一些方法 高精高精度，顾名思义是用于解决输入数字位数过大而超出int乃至longlong范围的一种方法，下面将逐一举例。 高精加法原题链接：洛谷P1601A+Bproblem（其实就是
2021-09-03 数据结构与算法
leetcode 洛谷 比赛 高精度
02