我在在线评判中发现了这个问题，我知道如何解决它。任何慷慨的家伙都可以帮助我找到解决方案。标签表明可以使用trie和动态编程解决问题。 时间限制：1.00s 任务说明
您将获得N个整数A [0]，A [1]，...，A [N-1]和整数M的序列。您可以拆分的非空零件的最大数量是多少序列to，以便每个部分中所有数字的XOR（不包括OR）不超过M？每个序列的数量必须恰好是一个部分。每个部分必须是连续的子序列。
输入格式
第一行输入由两个整数（1 <= N <= 100000）和M组成。 第二行输入由N个空格分隔的整数A [0]，A [1]，...，A [N-1]组成。 输出格式
输出最大零件数，如果无法拆分，则输出-1。