PAT《团体设计天梯赛》2021

最新推荐文章于 2022-04-15 17:25:25 发布

原创

最新推荐文章于 2022-04-15 17:25:25 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于字符串Hash和深度优先搜索（DFS）的模板题解决方案，用于解决文件还原问题。通过预处理字符串Hash值，利用DFS进行匹配，实现高效地还原由多个子串组成的原始字符串。

Problem L3-029 还原文件 (30 分)

$应该算是一道模板题目了，字符串 h a s h + d f s 匹配$
~~建议背下来~~

/*Love coding and thinking!*/ 
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define pb push_back 
#define mem(f, x) memset(f,x,sizeof(f))