2024 CCPC上海市赛 体验
2024/6/22
本来已经退役了,但是队友拉我打,于是就在实习的间隙打了,大概率是最后一场。6.16号的比赛,但现在才写总结。
Trie 树是一种利用空间换时间的数据结构,占用的内存会比较大。也正是因为这个原因,实际工程项目中都是使用的改进版 Trie 树例如双数组 Trie 树(Double-Array Trie,DAT)。
在双数组所有键中包含的字符之间的联系都是通过简单的数学加法运算表示,不仅提高了检索速度,而且省去了链式结构中使用的大量指针,节省了存储空间。
如果DAT与AC自动机结合,可以达到很高的多模式匹配性能
CSRF(Cross-Site Request Forgery)跨站请求伪造:攻击者诱导受害者进入第三方网站,在第三方网站向被攻击网站发送跨站请求,利用受害者在被攻击网站的凭证,绕过用户验证
RBAC即基于角色的权限访问控制(Role Based Access Control)
权限与角色相关联,用户通过成为包含特定角色的成员而得到这些角色的权限
是系统权限控制最常采用的访问控制模型