摘要:
复习 字符串 图论 数据结构 动态规划 搜索 数论 其他算法 day-1 & 2 字符串 熟练模板,主要是应用 hash 字符串 :自然溢出,双 ,区间 。 kmp 数组含义 Manacher Trie AC自动机 最小表示法 待 阅读全文
摘要:
7-1 点菜 题面 Congruent 和 ComistryMo 两个人正在饭店吃饭,饭店里面一共有 道菜,每道菜有一个价格 。他俩会在饭店按顺序点 道菜(可以不连续,保证相对顺序即可), 假设点的菜序列为。 他们 阅读全文
摘要:
创建和使用类 class Dog: def __init__(self, name, age): self.name = name self.age = age def sit(self): print(self.name.title() + "is now sitting") def roll_o 阅读全文
摘要:
基环树 知识点来自:基环树 1.基环树 众所周知树的性质,即对于一个有 个节点的树,必定保证有 条边(无向边)。反过来,对于一个由 条无向边组成的连通图,必定是一棵树。据此,明显的,对于一个有 个结点 条边的无向连通图,必定是在一棵树上的任意两个节点之 阅读全文
摘要:
题目描述 题面 一个长度为 的大数,用 表示,其中 表示数的第 位, 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,,即两个长度相同的区间,表示子串 $S_{l_1}S_{ 阅读全文