首页 > TAG信息列表 > 玄武
【题解】[JSOI2012]玄武密码
题目链接 你谷：P5231[JSOI2012]玄武密码 LOJ: #10058. 「一本通 2.4 练习 1」玄武密码 题意 输出模式串在文本串中能够匹配上的最长前缀。 输入格式 第一行有两个整数，\(N\)和\(M\)，分别表示母串的长度和文字段的个数； 第二行是一个长度为\(N\)的字符串，所有字符都满足是 E，S，W 和 N 中[JSOI2012]玄武密码
传送 这道题就是一个SAM的水题（所以这也是一篇很水的博客）。 我们建完SAM后，把每一个串放上去跑就行了。因为题目要求前缀匹配，所以一旦失配，就直接返回了。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include<[JSOI2012]玄武密码
传送 这道题就是一个SAM的水题（所以这也是一篇很水的博客）。 我们建完SAM后，把每一个串放上去跑就行了。因为题目要求前缀匹配，所以一旦失配，就直接返回了。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include<[BZOJ4327]:玄武密码（AC自动机）
题目传送门 题目描述： 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄P5231 [JSOI2012]玄武密码
P5231 [JSOI2012]玄武密码 #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cmath>#include<cctype>#include<set>#include<queue>#include<vector>#include<map>using n