05 2024 档案

摘要:前言 此文章带领入门基础字符串,内容从 KMP 到 SA,其中包含算法文章推荐/算法讲解,经典题目的讲解。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 本题单以每种字符串算法为大结构。 manacher !P3805 【模板】manacher 好的博客 code #i 阅读全文
posted @ 2024-05-10 15:17 houguo 阅读(46) 评论(0) 推荐(0) 编辑
摘要:一些好的博客/技巧 学习博客 1.斜率优化 包含斜率优化的两种做法,一些例题。 2.static关键字用法详解 3.FFT 4.kmp 技巧 1.对于大量字符串输入的办法:stringstream 讲解 2.当一道题的数量超过 __int128 ,又不想写高精时,就可以用到 long double, 阅读全文
posted @ 2024-05-01 09:38 houguo 阅读(11) 评论(0) 推荐(0) 编辑
摘要:前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 线性动态规划 ! Jury Compromise(蓝书例题) 看到题目比较容易的想到: 定义:f[i][j][k] 为 阅读全文
posted @ 2024-05-01 09:36 houguo 阅读(33) 评论(0) 推荐(0) 编辑
摘要:前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 图论 最短路 P1119 灾后重建 此题看到以后以为是很简单的最短路问题(实际也不难),就写了 dijkstra ,然后 阅读全文
posted @ 2024-05-01 09:36 houguo 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示