zhhx2001的博客

这题存下来离线处理，刚开始只想了在线。。。 现将所有的单词存到一个字典树当中，并记录一个节点有多少单词前缀包含了这个前缀，查询时，若走到一个val==1，及只有它有这个前缀的情况，那么就输出，这便是答案 #include #include #include #include #include using namespace std; int n,ch[100005][30],val[1000

2938: [Poi2000]病毒 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 345  Solved: 176 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现

Trie本身就是树，自然带有树的性质。 求以Trie为前缀，就在s的末尾节点做一次dfs #include #include #include #include #include #include using namespace std; inline int idx(char ch){return ch-'a';} int ch[300005][30],val[300005],tot,n,q

C： 有n个字符串，排在一列，我们要求让这些字符串按字典序升序排列，对于一个字符串我们可以将它反转，有一个费用ci，求使升序排列的最小费用 dp+log len的比较大小 f【i】【0】表示不翻转，使前i个升序的最小费用 f【i】【1】表示反转，使前i个升序的最小费用 肯定是从f【i-1】【0】或【1】转移来的 只要判断大小就可以了 不过有个很关键的，文中说字