首页 > TAG信息列表 > THUPC2018
[题解] Luogu P5446 [THUPC2018]绿绿和串串
[题解] Luogu P5446 [THUPC2018]绿绿和串串 ·题目大意 定义一个翻转操作\(f(S_n)\)，表示对于一个字符串\(S_n\)， 有\(f(S)= \{S_1,S_2,...,S_{n-1},S_n,S_{n-1},...S_2,S_1 \}\)。 现在给定一个长度为\(n\)的字符串\(S^{'}\)表示原字符串\(S\)经过若干次（可能为0）旋转之后的一个前缀【题解】赛艇 [THUPC2018] [P5447]
【题解】赛艇 [THUPC2018] [P5447] 传送门：赛艇 \(\text{[THUPC2018] [P5447]}\) 【题目描述】 给出一个只包含 \(01\) 的大矩阵和一长串运动轨迹，求轨迹在大矩阵中的匹配次数。 【分析】 一道 \(\text{FFT}\) 做字符串匹配的水题（没想到 \(\text{THU}\) 也会有我这个蒟蒻能做的题目【洛谷5456】[THUPC2018] 蛋糕（搜索）
点此看题面 大致题意： 把一个\(a\times b\times c\times d\)的\(4\)维图形划分成\(a\times b\times c\times d\)个小块，求有\(0\sim8\)个面暴露在表层的块数各为多少。 搜索 这道题乍一看无比神仙，对于我这种数学差、想象力匮乏的蒟蒻真是连样例都理解不了。 不过，其实只要好好去钻研