2020年9月5日

UVA 11732题解

摘要: // 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n 阅读全文

posted @ 2020-09-05 16:21 chengyulala 阅读(102) 评论(0) 推荐(0) 编辑

LA 3942Remember the Word

摘要: 设d(i)为从字符i开始的字符串的分解方案数,则d[i]= sum{(d[i]+len(x))}x 为 d[i]代表的字符的前缀/* * @Author: CY__HHH * @Date: 2020-09-04 00:56:59 * @LastEditTime: 2020-09-05 12:50:1 阅读全文

posted @ 2020-09-05 12:55 chengyulala 阅读(99) 评论(0) 推荐(0) 编辑

导航