![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小表示法
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 1398: Vijos1382寻找主人 Necklace【字符串最小表示
第一次写最小表示法,纪念一下233333【虽然clj聚聚说用SAM做也不错虽然大概可能常数大了一点反正直接求两个字符串的最小表示再check一下就好了#include#define MAXN 1000057using namespace std; int n,n2;char a[MAXN<<1],b[MAXN<<1];char c[MAXN];int calc(char *s){原创 2016-09-09 11:04:29 · 649 阅读 · 0 评论 -
BZOJ 2176: Strange string【字符串最小表示法
裸的最小表示法模板题,看起来SAM会被卡挂【数据范围1e7顺便四处乱膜学习各种新姿势……感觉自己代码更加毒瘤了起来【毕竟n比较大,复制一次字符串这种行为可能被卡掉【x总之…………↓#include#define MAXN 10000005using namespace std; int n;unsigned char s[MAXN];int Min_Representatio原创 2016-09-12 21:07:56 · 603 阅读 · 0 评论