For example, if the thing you're taking down does use your content, but it falls under fair use, you can still get away with taking it down. There is no objective test for fair use and 512(f) does not mandate one; the criteria is just that you merely considered fair use. And since fair use is a bottomless pit of grey areas, you basically can't get a 512(f) ruling out of a legitimate copyright owner. It only catches the kinds of people who, say, pretend they're Bungie so they can file DMCA takedowns Bungie can't retract in Bungie's name.
>Literally claiming copyright on this description for "find substring": "Given s and x, we want to know the zero-based index of the first occurrence of x in s" //
This is a functional description which has very limited possible English language forms and so it's highly unlikely to qualify for copyright in the first place. Anyone who has enough knowledge to file a DMCA request that is looking at this would consider that it is at worst Fair Use but in all probability is not infringing.
Seems a very strong case, if this quote is a true representation, for a claim of vexatious action.
Also, the above statement is vague. The perjury clause only applies to the final clause which states that the person making the request has the authority of the rights holder. It doesn't apply to the first clause stating that the information is accurate?
I haven't read the DMCA statute in years, so I don't know if the wording in that clause parrots the wording of the statute.
And there seems to this case that is worth keeping an eye on: https://www.techdirt.com/2021/03/11/court-allows-lawsuit-ove...
[1] https://www.courtlistener.com/docket/17353586/enttech-media-...