
后缀自动机
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj4566】[Haoi2016]找相同字符
4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 640 Solved: 350[Submit][Status][Discuss]Description给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。原创 2017-12-03 23:40:58 · 461 阅读 · 0 评论 -
【bzoj4516】[Sdoi2016]生成魔咒
4516: [Sdoi2016]生成魔咒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1362 Solved: 766[Submit][Status][Discuss]Description魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串原创 2018-01-16 11:56:48 · 393 阅读 · 0 评论