DISUBSTR - Distinct Substrings

字符串 · 后缀自动机 SAM · 哈希 hashing · 后缀数组 SA · 哈希表

UFAST - Unite Fast

LIAR - Liar Liar

MWORDS - Matrix Words

PLHOP - Plane Hopping

HKNAP - Huge Knap Sack

BPRED - Branch Prediction

EXPAND - Barn Expansion

SERVICE - Mobile Service

动态规划 DP · 线性 DP

PSTRING - Remove The String

动态规划 DP · KMP 算法

SUBST1 - New Distinct Substrings

字符串 · 后缀自动机 SAM · 哈希 hashing · 后缀数组 SA

TFSETS - Triple-Free Sets

轮廓线 DP · 快速沃尔什变换 FWT · 状压 DP

NICEDAY - The day of the competitors

PRO - Promotion

STL

MAXIMUS - Move your armies

MTWALK - Mountain Walking

IVAN - Ivan and his interesting game

MDST - Minimum Diameter Spanning Tree

生成树 · 树的直径

TREE - Another Counting Problem

NEG2 - The Moronic Cowmpouter

进制

TRT - Treats for the Cows

前缀和

STEAD - Steady Cow Assignment

LPERMUT - Longest Permutation

莫队 · 枚举 · 可持久化线段树

TEM - Thermal Luminescence

CH3D - Convex Hull 3D

计算几何 · 三维计算几何 · 凸包

ARCHPLG - The Archipelago

TRIOPT - Trigonometric optimization

OPTM - Optimal Marks

WM06 - Soccer Choreography

SWAPS - Counting inversions

DNA - DNA Translation

CUBES - Perfect Cubes

IMPORT - Galactic Import

BASE - Basically Speaking

进制

SEQUENCE - Letter Sequence Analysis

MARKUP - Mark-up

TRANSMIT - Transmitters

WSCIPHER - Ws Cipher

SPLIT - Split Windows

INDEXGEN - Index Generation

HANGOVER - Hangover

DOUBLEVI - Double Vision

IMAGE - Image Perimeters

搜索 · 广度优先搜索 BFS · 深度优先搜索 DFS

MATRIX2 - Submatrix of submatrix

QTREE2 - Query on a tree II

倍增 · 深度优先搜索 DFS · 最近公共祖先 LCA

FTOUR - Free Tour

IM - Intergalactic Map【RMJ接口有误不支持提交】

网络流 · 圆方树

EN - Entrapment

PB - Parking Bay

BIRTHDAY - Birthday