随笔分类 -  矩阵快速幂

摘要：题目 参考的题解 Solution f [ i ] [ j ] f[i][j] f[i][j]表示前 i i i个字符，在 t r i e trie trie树上 j j j的位置的期望 对于 u u u及其儿子 v v v，若v是危险节点，那么 u u u到 0 0 0连边，否则 u u u到 v 阅读全文