- 博客(3)
- 收藏
- 关注
原创 MC0489黛玉葬花:n 个字符串两两最长公共前缀之和的五种解法
本文提出了一种高效计算字符串两两最长公共前缀(LCP)长度之和的算法。通过将LCP长度拆分为前缀贡献的平方和,利用Trie树结构统计每个前缀的出现次数。插入字符串时沿Trie路径更新节点计数,最终对所有非根节点的cnt²求和。该方法在O(L)时间复杂度和O(L)空间复杂度内解决问题,其中L为字符串总长度。样例验证表明该算法正确高效,适用于大规模数据。
2026-05-06 00:28:51
377
原创 DiskGenius 合并分区后 Windows 7 无法启动:提示 “reboot and select proper boot device” 完整修复教程
这篇文章提供了完整的DiskGenius合并分区后Windows 7无法启动的修复方案。当出现"reboot and select proper boot device"错误时,主要原因是引导信息被破坏。作者详细介绍了使用Windows安装U盘启动,通过Startup Repair多次修复引导记录的方法,并补充了bootrec命令行修复方案。文章包含Rufus制作启动盘指南、修复步骤截图和注意事项,特别强调需要重复运行修复2-3次才能完全恢复。对于修复失败的情况,也给出了数据备份和重装系
2026-04-21 22:43:34
709
原创 2072. 随机汉堡店
定义dp[i]表示使用前i个食材能获得的最大美味值总和。初始状态dp[0] = 0(不使用任何食材)。转移不制作汉堡。制作汉堡:找到一个j,满足且,则[j, i]是一个合法汉堡,美味值总和为。
2025-05-05 02:10:10
811
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅