花费 14 ms
KMP解决字符串最小循环节相关问题

经典问题 : 给出一个由某个循环节构成的字符串,要你找出最小的循环节,例如 abababab 最小循环节当是 ab ,而类似 abab 也可以成为它的循环节,但并非最短。 分析 : 对于上述 ...

Thu Sep 21 05:56:00 CST 2017 0 2045
LOJ 6277-6280 数列分块入门 1-4

数列分块是莫队分块的前置技能,练习一下 1.loj6277 给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。 直接分块+tag即可 #include <bit ...

Thu Jun 21 08:43:00 CST 2018 0 1025
主席树

主席树是一种可持久化线段树、其发明者orz 黄嘉泰 拼音缩写与某届主席一样、于是这个数据结构被戏称为主席树。 所谓的“持久化数据结构”、就是保存这个数据结构的所有历史版本、同时利用它们之间的共用数据 ...

Fri Jun 08 19:25:00 CST 2018 0 948
2019ccpc 秦皇岛

http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...

Sun Sep 29 05:14:00 CST 2019 0 327

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM