你也许已经注意到,最近 nflsoj 出现了一道新的模板题:多项式复合逆。如果你不知道这是啥没关系,你只要知道这是杨主力 @fizzydavid 的题就行啦!
杨主力拥有 $10$ 个模板题位置,现在已经在路上或确定好的 idea 有下面几个:(立个flag不会鸽)
Lyndon分解,周期串拆分,回文串拆分,Trie上回文树,基本子串字典(Internal Pattern Matching),多项式复合逆
如果你有什么好的模板题,欢迎在这篇博客下评论或者私戳,可以占这 $10$ 个坑,也可以问OJ管理员 @TRCYX 和 @diamond_duke 要空题(既然要了就自己造吧)。占了空题位之后,造数据和写题面的过程可以找几个人一起分锅,标程最好能自己提供。
为了鼓励大家踊跃造题,每贡献一个被认可的idea并出成题目,将获得多项式板子一个。
当然,模板题有一些要求:
- 要符合模板题的身份。
- 常见oj( loj,uoj,洛谷等)上找不到相同的纯模板题,或者对应题目数据范围太小或数据太弱被大部分人用非 std 做法爆过去。(当然如果管理员滋磁且你有数据或愿意自己造可以忽略这条)
不过,如果你希望占杨主力的 $10$ 个坑(并强行让他帮你一起造这个题),请仔细考虑/xyx。
典型事例
A:最近刚刚学了个 *** 算法,能不能加到模板题里去啊/kel。
fizzydavid:不行,太简单了,出出来没有牌面。(说罢丢给你一篇论文)你看你/论文里的做法只能做到 $1000000$ ,我来给你加 $6$ 个零。