- 博客(3)
- 收藏
- 关注
RSS订阅原创 后缀自动机(SAM)-模板记录/好文推荐
好文推荐 个人感觉通俗易懂。这里已hihocoder第128周为例。 hihocoder第128周 上面也有讲解。题意:一个字符串里有几种不同的子串 答案:SAM所有状态的字符串数的和就是。每个状态的字符串数 = (max(s) - min(s) + 1) max(s):是状态s所能表示的最大字符串长度 min(s)同理。这里记下简易模板。#include <bi
2017-09-20 16:01:37
423
原创 【HDU5880】Family View(AC自动机)
Steam is a digital distribution platform developed by Valve Corporation offering digital rights management (DRM), multiplayer gaming and social networking services. A family view can help you to prevent your ch
2017-09-20 15:50:40
386
原创 【HDU6183】Color it(线段树)
Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy painting, Little D asks you to write a program to maintain fol
2017-09-02 13:54:47
1316
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人